A local limit theorem for the minimum of a random walk 
with markovian increasements 



Yinna YE 

Abstract. Let (fi, J-, P) be a probability space and J? be a finite set. Assume that X — (X n ) 
is an irreducible and aperiodic Markov chain, defined on (Q,J-, P), with values in E and with 
transition probability P — (pi,j ) . Let (F(i,j,dx))i t j^E be a family of probability measures on 

R. Consider a semi-markovian chain (Y n ,X„) onlx£ with transition probability P, defined by 
P((u,i),Ax{j}\ =P(Y„+i G A,X n+ i =j\ Y n = u ,X n = i) = p itj F(i,j,A), for any (u,i) eRxE, 
any Borel set A C R and any j G _E. We study the asymptotic behavior of the sequence of Laplace 
transforms of (X n , m„), where m„ = min(5o, Si, ■ ■ ■ , S n ) and S n = Yq + ■ • ■ + Y n -i. Under quite 
general assumptions on F(i,j,dx), we prove that for all G E x E, \J~ri E 4 [exp(Am n ), X n = j] 
converges to a positive function Hi t j(X) and we obtain further informations on this limit function 
as A -> + . 

1 Introduction and main results 

Let (CI, J 7 , P) be a probability space and -E be a finite set with N elements. Assume that 
X = (A„)„>o is an irreducible and aperiodic Markov chain, defined on (fi, J 7 , P), with values 

in i? and with transition probability P = [Pn) ■ The chain X admits a unique invariant 

V J i,jeE 

probability denoted by v. Let (F(i,j, dt))ij^E be a family of probability measures on R. 
Consider a sequence of R- valued random variables (l / rl ) n >o defined on (£1, J 7 , P), such that 
(Y n , X n ) n >o is a Markov chain onRx£ with transition probability P, defined by: 
for any (x, i) e R x E, any Borel set A C R and j G -E, 

p((u,i),A X {j}) = P(Y„+i G A,X n+1 = j| Y„ = u, A„ =») = PiJ F(i,j, A). 

Such a chain (1^, A„)„>o is called a semi-markovian chain: once the family (F(i,j, -))i,j£E 
is fixed, the transitions of this chain is controlled by (X n ) n >o- We thus consider the 

canonical probability space ( (R x _E) N , ( B(R) ®V(E) J , (P( u ,»))(tt,i)eKxB ) associated with 
)„>o and, for any (u,i) 6 1 x £, we denoted by E( u ^ the expectation with respect 
to P(«,i). To simplify our notations, we will denote P(o,i) by and E^ ^ by Ej. 

Set = 0, S n — Sq + Y\ + ■ ■ ■ + Y n and m n — min(iSo, Si,-" ,S n ). In the case when E 
reduces to one point, the random variable S n is the sum of n independent and identically 
distributed random variables on R. In this case, if (S n ) n >o is supposed to be centered, 
aperiodic with a finite variance, then for all continuous functions with compact support on 
R_, one gets 

lim y/nE(tp(m n )) = C > 0, 

n— >+oo 

with C a constant depending on <p (see [TO] for instance). 

The first goal of this paper is to extend the so-called local limit theorem for the process 
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(m n , X n ) n >o associated with the semi-markovian chain (S n ,X n ) n >o defined above. We 
assume once and for all the following hypotheses H: 

HI there exists a > 0, such that for all A G C with \Re A| < a, we have 

sup \F(i, j, A) | < +00, where F(i, j, A) = / e xt F(i,j, dt); 
(ij)eExE Jm 

H2 £/iere exist no > 1 and («o, jo) £ E x E, such that the measure Vi a (X no — jo, S no £ dx) 
has an absolutely continuous component with respect to the Lebesgue measure dx on 
R; 

H3 E u (S n ) = J2(i,j)eExE p iPiJ I^ tF (^^ dt ) = °- 

In the case when (S n ) n >o is a random walk on M with i.i.d increasements (ii)»>i, the 
hypothesis H2 becomes the 'Cramer's condition', i.e. limsup | fi{t) |< 1, where J2 is the 

t— >+oo 

characteristic function of the common probability law fi of (Yj)j>i. 
We have 

Theorem 1.1. Under the hypotheses H, there exists a constant a 2 > 0, such that for all 
(i,j)eExE, 

V^E t (e^,X n =j) n ^°° (1) 
where Hij(X) > for all A > and 



lim Aff^A) = J—. v r (2) 



It will be also convenient to state this result under the following form: 
Theorem 1.2. For all (i,j) e E x E, one gets 



lim ^F i (m n >-x,X n = j) = h ij (x), (3) 

n— 



where the functions {x,i) 1— > hij(x) are harmonic for (S n , X n ) n >o and satisfy 



• for any i,j e £, 1 i-> /ijj is increasing; 



• hij(x) > /or x > 0. 
Furthermore, 



/ 2 

hij(x) ~ xy — ^ fj, as s +00. 



As a corollary, we obtain the following recurrence property for the process (rn n ) ra >o: 
Vx > , Vi G E 1 , ^> 4 (m„ > -x) = +00. 

ri>0 

With similar arguments, we can also precise the asymptotic behavior, as n — > +00, of the 
sequence 

(E i (e Am »-^,X„=j)) 

V / ri>0 

for any A > /i > ; in the case when the (Y n ) are i.i.d (that is the case when E is reduced 
to one point), we know that lim n 3 ' 2 E(e Xmn ~ eSrl , X n = j) does exist and is > 0. In the 

markovian situation we study here, a similar result should hold with the same exponent 3/2 
which appears after a derivation; unfortunately, as far as we understand, we are not able 
to decide whether or not this limit does not vanish. Nevertheless, the tools used to prove 
Theorem |1 . 1 1 and Theorem 1.2 allow us to state the following "transitional result": 
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Theorem 1.3. For < e < A small enough and for all G E x E. 



^E4e Am "- eS ",X„=j] <+oo. 

n=0 



The local limit theorems |1.2| and Theorem 1.3 have several simple consequences 



which arc of interest. These are natural generalizations of classical local limit theorems for 
(TO n ) n >o, in the case when (5 n )„>o is a random walk on K with i.i.d increments (|10j. [TTj). 
A typical such application is to study the asymptotic behavior of the survival probability of a 
critical branching process in an i.i.d random environment ([7], [9])- Analogous results, under 
appropriate conditions, hold therefore for a branching process in a markovian environment 

TO- 

2 On the spectrum of the semi-markovian chain 

For any A £ C, consider an C-valued N x N matrix P(A) defined by 

P(A) = (P(X)i }j ) , with P(X) i j=p id F(i,j,X)=p i , j I e xt F(i,j,dt). 

It is easy to verify that for any n > 1, |Re A| < a, 

pW(A)=(?W(A) i>j ) = (E,;[ e AS ",A n =j]) . 

In particular, P(0) is equal to the transition matrix P of the Markov chain (A„)„>o (and 
p(™)(0) = P^™- 1 = ( ) ). Its spectral radius * bl is equal to 1 since P is stochastic; 

V " / i,j£E 

furthermore, since P(0) is aperiodic, the eigenvalue lis the unique simple eigenvalue with 



with positive coefficients such 



theorem, there thus exists an unique vector v = 

V v n 

that Y^,iLi v i — 1 an d ^P(O) = V (the vector l v may be identified as a probability measure 
on E). So we have 

p = n + p, 

where 

• II is a matrix of rank 1 given by 

' vx v 2 ■■■ VN^ 



n = 




• P is a matrix with spectral radius < 1, 

• II and R satisfy the relation IIP = PIL 

b 



to define the spectral radius, we first need to choose a norm on the space of TV X TV matrices A 
Ai j ) with complex coefficients ; we will set := sup 1<; j ^<jv j\- 



3 



According to the analytical perturbation theory, for |A| small enough, P(A) has an unique 
eigenvalue fc(A) of modulus equal to the spectral radius of P(A) and this eigenvalue is simple. 

^i(A) \ 

Therefore, there exists a unique vector v(X) = I : such that 

M>) ) 

$>(A) = 1 

i=l 

I er(A) 

and t u(X)P(X) — k(X) t v(X); we can thus also define an unique vector e(A) = 

V e N (X) 

such that P(A)e(A) = A:(A)e(A) and V(A)e(A) = 1. More precisely, we have the following 
theorem: 

Theorem 2.1. Under hypotheses HI and H2, there exist 7o < | ond < ao < a such that 
1. IfXe A ao := {A e C; \Re A|, \Im X\ < a }, then 

P(X) = k(X)IL(X)+R(X), (4) 

where 

• fc(A) G C is the dominant eigenvalue of P(X), and satisfies 

|l-fc(A)|< 7 o; 

• 11(A) is a rank 1 matrix, which corresponds to the projector on the 1-dimensional 

eigenspace associated with k(X) and is given by 



11(A) = (ei(A)^(A) 



• -R(A) is a matrix with spectral radius r(i?(A)) < 1 — 2^. 

• The matrices 11(A) and R(X) satisfy the following relation 

II(A)i?(A) = i?(A)II(A) = 0. (5) 

Furthermore, the maps X i — > k(X), X i — > n(A) and X < — > R(X) are analytic on the 
set A ao . 

2. There exists a' < «o and \ S]0, 1[ such that if \Re X\ < a' and \Im X\ > ao, the 
spectral radius of P(X) satisfies the inequality 

r(P(A)) < X < 1- (6) 

The proof of this theorem will be stated in Appendix |6.2| 

Remark 2.1. From now on and for all we will assume a — = a' ; by Q), for X € C 
s.t. |Re(A)| < ag, one gets 

• «/|Im(A)| < ao (i.e.X € A Qo J then 

(i zP(X))- 1 = zk{ l ] n M \) + E ^ ffl ( A )- ( ? ) 

• «/|Im(A)| > a t/ien 

r(P(A)) < X (8) 

for some \ G]0 ; 1[- 
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In this expression, one can see that, for any fixed A £ A QQ , the function z H > (/ — 
zP(X))^ 1 is analytic on the set of all complex numbers C, excepted the points z satisfying 
the equation zk(X) = 1. In the following subsection, we will give an explicit expression of 
the solutions of this equation, in order to give some more information of the singular points 
of the holomorphic function z i-> (J — zP(X))^ 1 . 

The hypotheses H particularly allow us to control the local expansion at of the eigenvalue 
fc(A). 



2.1 Local expansion of the spectral radius A;(A) of P(A) 
In this section, for any F : E x E — > 'P(R) and A £ C, we set 

P(X,F) := (p(\,F)ij) , with P(X,F)ij :=p itj f e M F(i,j,dt), 

v ' 1 ,3 JR 

where the matrix [Pij ) _ is the transition probability of an irreducible and aperiodic 



i,jeB 

Markov chain X = (X n )„> as defined at the beginning of Section fl] 

When there is no risk of confusion about the function F, we can omit the sign F in this 
formula. (We will assume that F satisfies HI, i.e. for some a > and for all A <E C such 
that | Re A| < a, sup {l j)eExE \F(i, j, A)| < +oo, where F(i,j,X) = / R e xt F(i, j, dt).) 
According to Rellich's analytic perturbation theory of linear operators (see N. Dunford and 
J. Schwartz 1958, VII.6, i4]), we have for A £ A Qo , 

P(X,F) = k(X,F)U(X,F) + R(X,F), 

where 

• k(X,F) £ C is the dominant eigenvalue of P(X,F), and satisfies |1 — k(X,F)\ < 70 for 

< 70 < |; in the particular case when A — 0, we get A;(0, F) = 1; 

• II(A,F) is a projection ( i.e. II 2 (A,F) = II(A,F) ) on the 1-dimensional eigenspace 

associated with fe(A, F), and in the particular case when A = 0, 

(v\ v 2 ■■ ■ vn^ 

u(p,F) = (n i j 



with J2i£E ^ = 1 an d € E, Vi > 0. 
i?(A, F) is a matrix with spectral radius < 1 and satisfies the relation 

II(A, F)R(X, F) = R(X, F)n(A, F) = 0. 



In particular, the function A 1— > k(X, F) is analytic on A ao ; we now compute the first term 
of its local expansion. 

We introduce the mean matrix M(F) associated with F which is defined by 
M(F) = (M(F)ij) , with M(F)ij = Piij f tF(i, j, dX). 

We have the 

Lemma 2.1. k'(0,F) = t vM{F)e= y £ ijeE v iPid f M tF(i,j, dt). 
In the sequel, we will denote 

7(F) := t vM{F)e= ^ v iVid [ tF(i,j,dt). 
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Proof. Since P(X,F) = k(X, F)U(X, F)+R(X, F), with II(A, F)R(X, F) = R(X,F)U{X,F) = 
and n(A,F) 2 = IT(A, F), we have n(A, F)P(X, F) = k(X, F)H(X, F). Using the fact that 
k(0,F) = 1, the derivation of the quantities in the two hand-sides of this equality at the 
point A = leads to 

II' (0, F)P(0, F) + 11(0, F)P'{0, F) = fc'(0, F)IL(0, F) + n'(0, F). 

Using thus the equality P(0, F)e — e, one gets 



n(0, F)P'(0, F)e = fc'(0, F)n(0, F)e 
= k'(0,F)e. 



(9) 



As P'(0, F)ij = pij J R tF(i,j, dt), the equality (j9J) implies that 

V unuj [ tF(i,j,dt) = k'(Q,F). 



i,jeB 



Corollary 2.1. Under the hypotheses HI and H3, we have fc'(0) = 0. 

Proof. This is a direct consequence of Lemma |2.1[ since we suppose here that 



□ 



M(F)e = J2 v &iJ I tF ( l >J> dt ) = 0. 

i,fE J R 



□ 



To compute k"(0,F), we need first to "center" the function F in the following sense: 

Definition 2.1. Suppose that F = (F(i,j,-))ij£E & n d F' — (F'(i,j,-))ij£E two finite 
families of probability measures on R. One says that F' is a-equivalent to F , if there exists 
a vector u = (Ui)i^E> such that for any i,j G E satisfying p^j ^ 0, one has 

F'(iJ,-)=S u ^ Ui *F(i,j,-). 

This notion of equivalence is relevant since we have the 

Property 2.1. 1. If F and F' are a-equivalent and satisfy hypothesis HI, then k{-, F) — 
k(-,F') on A ao . 

2. For any F : E X E ->• V '(R) satisfying HI, there exists a function $ : E x E — !> V{R) 
which is a-equivalent to F and such that M($)e = r y(F)e = j($)e. 

Proof. 1. By the equality F'(i,j, ■) = 6 Uj - Ui * F(i,j, •), for any A g A Qo and any i,j e E, 
we have 

P(X,F') itj = e^- u ^P(X,F) itj . 

Therefore, 

P {n) {\F')^ = e^-^P^i^F)^ 

= e A ^-^)(fc n (A,F)n(A,F) 4J +i?(")(A,F). iJ ). "° ! 

Set IL(X,F,u) := (lL(X,F,u) id ) with U(X,F,u) itj := e x( - u ^ u ^U(X, F) id . 
According to (10), for any A g A ao , 

p(»)fA F') 
kn{XF) — »n(A,F,u)^0, asn^+oo. 
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So for any A € A ao , |fc(A,F)| is equal to the spectral radius \k(X,F')\ of P(X,F'); there thus 
exists 9 = 9(X) in [0, 2ir[ such that 



k(X,F) = e l6 k(X,F'). 



(11) 



Let e(A, F') be a non-null eigenfunction of the matrix P(X, F'), corresponding to the eigen- 
value fc(A,F'): 

P in) (X,F')e(X,F') = k n (X,F')e{X,F'). (12) 



Using (10), (11) and (12), one gets for any i 6 F, 



fc"(A,F')e(A,F') l 



k n (X, F')e lne e Xu m{X, F) itj e(X, F') + ^ e Xu ^R^(X, F) itj e(X, F') 3 



(13) 



Let i\ £ E such that e(X,F') ix ^ 0, then 

0^ e(X,F') ix = e me a(X) lx +b(X,n) lx: 

where 

• a(X) := (a(A)i) with a(A); - e" A "< £\ e A ^n(A,F) iJ e(A,F') J -; 

• 6(A,n) := (b(A,n) 4 ) withfe(A,n), = e - Atl */c(A, F')~ n ^ e A ^ J RW(A,F) i!i e(A, J P')r 
Note that Vz € -E 1 , lim n _>. +00 b(X, n)i = 0, so that 



lim e' 

n— >-+oo 



%e = e(X,F')j, ^ Q 
o(A) iA 



We can thus conclude that 6 = 0, and so fc(A, F) = k(X, F') for any A € A ao . 

2. Set v(F) := M(F)e-~f(F)e = M(F) e - (H>M{F) e) e. Since Vu(F) is null, the vector 
u := P n v(F) exists and satisfies 



u-Pu = v(F) = M (F) e - 7 (F) e. 
For any i, j £ E, let's define a function # : F x F — > V(R) by 

') = Sui-ui * F(i,j, •)• 

Then one obtains 

M(#) e = M(F)e + Pu - u. 



(14) 



(15) 



Using (14) and (15), one has M($)e = 7(F) e and 7(5) = VM(J)e = t vM{F)e = 7(F). 



□ 



Thank to this property, we are now able to compute fc"(0). We first introduce the inertial 
matrix £(F) associated with F, defined by 

£(F) := h{F) id ) , with E(F) itj := Piij [ t 2 F{i l3 ,dt). 

Property 2.2. Let $ : E x F — > F(]R) swc/i i/ia£ # is a-equivalent to F and 

M(S)e = 7 (F)e. 

TTien 

fc"(O,F) = fe' / (O,30=VS(ff)e. 
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Proof. We have 

n(A J ff)P(A,s) = fc(A,3)n(A,s), ( 16 ) 

where fe(A, 5) is the unique eigenvalue of P(A, 3") of maximum absolute value with 

fc(0,5) = 1 

and II(A, 5) is the corresponding eigenvector. 
Consider the following Taylor's formula: 

k(X, 5) - 1 + Afc'(0, ff) + y fe"(0, 5) + o(A 2 ), 

n(A,ff) = n(o,ff) + An'(o,s) + yn"(o,5) + o(A 2 ), 

P(A,S) = P(0,ff) + AM (ff) + — S(ff) + o(A 2 ). 



By identification of the coefficients of order A (16), we get 

n(o, s)£(30+2n'(o, 5)M (30+n"(Q, 5)p(o, 5) = n"(o, 3)+2k'(o, s)n'(o, $)+*"(o, 3)n(o, 3). 

Multiplying the matrices in the two sides of this equation with e and using the facts 
P(0,£)e = e, M($)e = fc'(0,5 r )e and 11(0, #)e = e, one gets 

fc"(0,39 =VE(ff)e. 

And fc"(0, P) = fc'^O,^) is a direct consequence of the fact that k'(-,F) = &'(-,#) on A Qo . □ 

Corollary 2.2. for any P : P x P -> P(E) satisfying HI, we have fc"(0, F) = if and only 
if F is a-equivalent to o\{o} • 



Proof. Suppose that P : E x _E — > P(M) satisfies HI, from Property 2.2 there exists # : 
£x£->?(M) such that 



k"(0,F) = k"(0,3)= t »Z(3)e= v m,i ft 2 $(i,j,dt). 
So that fc"(0, P) = if and only if 3 = & 



5{0}- 



□ 



Corollary 2.3. Under the hypotheses H, we /iawe 

a 2 := fc"(0) > 0. 

Proof. Suppose that fc"(0) = 0. By the definition of the semi-Markovian chain (S n ,X n ) n >o, 
we have for a fixed io G £, and any n > 1, 



,(£„ e dx) 



'n-l 



,fc=0 



F(i ,i ll dx)*F(i 1 ,i 2 ,dx)*- ■ ■ *F{i n _x, i n , dx). 

(17) 

According to Corollary |2 . 2| and the fact that the support of v is P, the measures F(i,j,dx) 
is a Dirac measure for any £ E x E such that pij > 0. So by Formula (17), for 

every io £ E and every n > 1, the law Pi (S n £ dx) is discrete. However, the hypothesis 
(H2 implies that ¥i (S no £ dx) has an absolutely component with respect to the Lebesgue 
measure on M. This leads to a contradiction. The proof is complete. □ 
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2.2 The equation zk(X) = 1 for z G C and |Re A| < ao 

We consider here the equation 

zk(X) = 1, for z G C and |Re A| < a . (18) 

It is shown in the previous section that fc"(0) > under our conditions (H). Since 
A i y k(X) is analytic on the open set A Qo , one may assume that k"(X) > for any A G 
] — ao,aa[. By the implicit function theorem, for z G K, the equation (18) has at most 
two roots in a sub interval of [— ao,Qo] ( still denoted by [— ao,cko] m or der to simplify the 
notation). Set q = [inf (k(— ao), k(ao))]~ 1 - one gets min_ Qo <>< Qo k(X) = fc(0) = 1, since 
fc'(O) = 0. The equation (18) with z G [q, 1] has exactly one solution A_(z) G [— ao,0] and 
one solution A + (z) € [0, ao]; furthermore, these two solutions coincide if and only if z = 1, 
andA_(l)=A+(l) = Q. 
For any <Ji, 82 > such that q + Si < 1, set 

K(S 1 ,5 2 ) ■= {z : q + Si < \z\ < 1 + 5 2 ,Re z > 0, |Im z| < Si}. 

We will describe in the following sections the local behavior of some functions of the 
complex variable z € K (61,62) but with respect to the variable t := yjl — z. In order to fix 
a principal determination of the function , we introduce the subset K*(6\, 82) C K(8\, 82) 
defined by 

K*(S 1 ,6 2 ) := {z,q + Si < \z\ < 1 + S 2 ,Re z > 0, |Im *| < 81, z <£ [1, 1 + <5 2 [}. 

Note that the map z M> \/\ — z is well defined on K* (81,82)- 

By the local inversion theorem, since fc'(Q) = and k"(0) > 0, one may choose 81 € 
]0, 1 — q[ and 82 > in such a way that the two functions z 1— > X + (z) and z M- A_(z), 
defined a priori on ]g + Si, 1 + 52[, admit an analytic expansion to the region K(8i, 8 2 ) \ {1} 
and these functions remain to be the solutions of ( 18 1 for z £ K(8±, <$2)\{1} and | Re A |< ao- 



By the above, the functions z H> X + (z) and z i-> A_(z) can be decomposed on K* (81,82) 

+00 

A±(z) = ^(±l)"a„(l-z)"/ 2 , (19) 



where a n G C for any n > 1. On the other hand, for any A in a neighborhood of 0, one has 

H»-l + iQ^ + *5ffltf + .... (20) 

By identification of the coefficients of the terms (1 — z) and (1 — z) 3 / 2 in the two sides of 
the equality, 

, +00 

fc(A+(z)) = - = (21) 

one obtains 



/ 2 , fc( 3 )(0) 

a l = 1 / 7777TTV and a 2 ~ 



y fc"(0) 3(fc"(0)) 2 ' 

We can thus conclude that for any z G 82), the two solutions A_(z) and X + (z) of the 

equation ( 18 1 satisfy 



w> = 44 (1 " 4,1/2 " w (1 - =) + 0((1 - 3,3/J) - (22) 
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2.3 On the spread-out property of the transition probability 

We first introduce the 

Notations 2.1. For any integer N > 1, let Vjq denote the set of N x N matrices whose 
coefficients are complex valued Radon measures on K. 

The set (Vn, +, •) is an algebraic ring, when endowed with the sum + of Radon measures 



and the law • defined by : for any B = ( Bi A and C = ( Cj ,• ) in Vn 

I i,jeE V ' J J i.jeE 



B»C := {(BmC) 



i,jeE 



with {B • C)i.j(dx) := X^gb B*,k * Ck,j(dx), where * denotes the convolution of measures. 



For any n > 1 we will set B' n = B • ■ ■ ■ • B = [B* 



>:l 



i,3 



n times 

For any [a,b] C K., we denote by Vn [a, b] the subset ofVw of matrices whose coefficients 
a are such that 

VA e [a,b] / cxp(Ax)d|cr|(x) < +oo. 
Jul 

Set M(dx) = [Pi t jF(i,j,dx)) , for any i.j e E. Since the Markov chain X = (X n ) n > 

is irreducible and (F(i,j,dt))ij e E ar e probability measures on R , one gets M*^(M) > 
for any i,j € i5 and k large enough. The hypothesis H2 implies that M* o ™? o (dx) has an 
absolutely continuous component. By Lemma 6.2 of Appendix |6.1| there exists fci > 1 such 
that all the terms of M' kl (dx) have absolutely continuous components. So one gets 

Vk> ki, M^(dx) = ^,i,j(x)dx + M j(dx), (23) 

where for any G E x E, 

• the function ^ $ j is positive, belongs to L 1 (K,dx) and satisfies < J tpk,i.j(x)dx < 1; 

• 0fc,ij(dx) is a singulary measure with respect to the Lebesgue measure such that < 

"e ktid (M) < i. 

For |Re A| < a and any k > 1, set 

$ fc (dx) = ($ fc)i j(dx)) = (V fe , 4 j(x)dx) , e fc (dx) = ( fcii)J -(dx) ) = (6> fc , 4J (dx)) ; 
£($*)(A) = / e Au $ fe (u) = f^,i,i(A)) , £(6 fe )(A) = / e Xu Q k (du) = (e k ,i,jW) ■ 



For every (i,j) *E E x E, the measure ^^ (dx) is the absolutely continuous component of 
M'\j(dx) and &k.ij(dx) is its orthogonal component with respect to the Lebesgue measure; 
the functions £($fc)(A) and £(©/-)(A) are their respective Laplace transforms (recall that 
the Laplace transform of M is £(M)(A) = P(A)). 
By (23) and the above notations, we have for any p > 1 and k > ki, 

M' k P{dx) = ($ fc (dx) + 9 fe (dx)) ,p = $ fcp (ds) + e fep (da;), (24) 

so that 

e kp (dx) < e' k p (dx). (25) 

We have the following lemma: 

Lemma 2.2. Let k\ > 1 swc/i £/ia£ holds. There exists mi > 1, swc/i i/iai 7 /or g < z < 1, 

||£(e- 1 )(A + (z))||<z- fe ^. (26) 
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Proof. For any n > 1, one gets 

||£(e£)(A+(z))|| <\\P nk ^\ + (z))\\, 

which readily implies 

pe kl (\ + (z)) := hm ||£(e^)(A + (z))|| 1/n < lim \\P^(X + (z))\\ 1/n = k^(\ + (z)), 

where ps k (A) denotes the spectral radius of £(Ofc x )(A) for any A 6 C. The equality 
zfc(A + (z)) = 1 thus leads to 

Pe fcl (A+(z))<z- fcl . (27) 
Let us now prove that this inequality is strict. Otherwise, one should have 

pe kl (\ + (z)) = z- k > =fc fe HA+(z)), 

which should give 1 = z kl k kl (A + (z)) = z kl ps ki (A + (z)). Since p©,. (A+(z)) is an eigenvalue 
of £(0fc 1 )(A+(z)), there would exist a non negative vector a+(z), such that 

£(6 fcl )(A + (z))a+(z) = pe kl (X+(z))a + (z) = z~ k -a + {z). 

By the definition of £(6 fel ), one gets £(O fel )(A + (z)) = P fel (A+(z)) - £($ fel )(A+(z)), so we 
would get 

= II(A + (z)) (I - z^£(9 fcl )(A+(z))) a+(z) 
= H(A + (z)) [I - z^P fe i(A + (z)) + z fel £($ fcl )(A + (z))] a+(z). 

The equalities Q, |5]) and the fact that zk(\ + (z)) = 1 give 

II(A + (z)) [I- z k ^P k HX + (z))} - [1 - z fcl fc fcl (A+(z))]n(A + (z)) = 0. 

Consequently, p8| leads to the equality 

= z fei n(A+(z)) [£($ fel )(A + (z))] a+ (z), for q < z < 1. (29) 

However, since all the terms of matrix £(<I>/ Cl )(A+(z)) are strictly positive, the vector £($/ Cl )(A+(z)) a+(z) 
is strictly positive and the non-negative matrix n(A + (z)) has rank 1. We hence obtain 

n(A + (z))[£($ fel )(A+(z))]a + (z)^0. 



This contradicts (29 1. So if we take mi large enough, we can thus obtain (26 1. □ 



From now on, we fix ki, mi > 1 such that (26) holds and we set ni := fcimi. 
We now fix n > and denote ip. K the density function of the T(2, ^-distribution defined by 
ip K {x) = ^ 2 a;e~ Ka: l]o i +oo[; for any s G C such that Re s < k, the Laplace transform (p K of ip K 
exists and one gets <p K ( s ) — ( s -k) 2 • Consider the following matrice 

$ ni ,«(da;) := $ ni * ^(dx), 
and £($ niiK ) its Laplace transform defined for | Re A |< cko- One gets the 

Property 2.3. There exist 61,62,61 > 0, < 7 < 1 and n > 0, such that for all s G 
[-El, z e K(6 1 ,6 2 ), 

||$ ni (] - 00, -2] U [z, +oo[)|| = O(e- Q0:E ), /or 1 > 0; (30) 

I^ri|£(e-^)( S )||<7; (31) 
|z| ni ||£($„J(a) - £($ ni , K )(s)|| < /or - a < a < a . (32) 
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Proof. 1) The first equality is derived from the fact that 

f+CO 



e aoX $ ni (dx) 



(resp. J_° m e" aoI$ ni((ia;) < +00). 
Therefore, for x > 0, 





r+00 


< 






Jo 



e aoX M' ni {dx) 



< +00 



||* ni [x,+oo[|| < 
(and ||$ ni [-oo,a;[|| < Ce- a ° x , for x < 0). 



/ e Q0 *$ ni (di) 

J X 



2) The equalities (24), (25) and Lemma 2.2 give, for q < z < 1, 
P»HA+(«))-i5(*« 1 )(A + (z)) -z" 1 £(e Wl )(A+(z)) 



< z" 1 



£(0^)(A+(z)) 



< 1. 



Recall that z H> A+(z) is continuous on [q,l] and s ||P ni (s) — £($ ni )(s)|| is con- 
tinuous on a neigborhood of 0, we can then choose some suitable 61,62, £1 > and 
< 7 < 1, such that pll holds. 



3) The inequality (32) is an immediate consequence of the following lemma, applied to the 
densities ip ni .ij(x) of Af*" 1 for any i,j £ E. 

□ 

Lemma 2.3. Fix a < < b and let h : K — >• K 6e a Borel function, such that Vs € [a, b], 

e sx \h(x)\dx < +00. 

Set h K — h* <p K , where h * (f K (x) — / + °° h(x + y)ip K (y)dy. Then 

lim sup / e sx \h(x) - h K (x)\dx = 0. 

Proof. We first prove that 



(33) 



lim sup / e sx \h(x + y) - h(x)\dx = 0. 
y- >0 a<s<6. 



(34) 



Indeed, fix e > and choose a continuous function ip e with compact support [a, j3] such 



that 

y( e a *+ e b *)i/i(t)-^widi<e. 

For a < s <b and | y |< 1, one thus gets 

at 1 bt 



(35) 



e sa; |/i(a; + y)-V e (a; + ?/)|da; < e~ ys / (e a * + e 6t ) | h(t)-if> £ {t) \ dt < e^ s £ < (e- a + e")£. 



Therefore, 



|/i(a; + j/) - /i(x)|da; < / e sx \h(x + y) - tp e (x + y)\dx + / e sx \ip e (x + y) - ip E (x)\dx 



+ / e 3x \ip e (x) - h(x)\dx 



< 2(e- a + e b )e + / {e ax + e bx )\^ e {x + y)- t/, e (x)\dx. 

Ja-l 
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By the uniform continuity of ip £ on R, one gets \i/j e {% + y) ~ ^Pe( x )\ uniformly on 
and by the dominated convergence theorem 

limsup sup / e sx \h(x + y) - h(x)\dx < 2(e~ Q + e b )e. 

y— >+oo a<s<bJR 

One can conclude since e is arbitrary. 

We are now able to prove (33). Since (p K is a density, one gets 



ith 



and 



e 8X \h(x) — h K (x)\dx < I r (s, k) + J r (s, k), 
I r (s,K):= [ <p K (y)( [ e sx \h(x + y)-h(x)\dx)dy 



-f- OG 



J r (s,n):= / ip K (y)[ / e sx |/i(> + y)-/i(V)|da; dy 



Fix e > 0. By (34), one may choose r small enough in such a way that, for | y \< r and any 
s E [a, b] 

[ e sx | h(x + y)- h(x) \dx<e, 
Jm 

and since tp K is a density of probability, one gets Vs G [a, 6], Vk > 0, I r (s, K) < £• 
On the other hand, 

J r {s,K) < f °°e s V«(2/)( f e st \h(t)-h(t-y)\dty y 



< 



e 



(l + e^y)ip K (y)dy 



x sup 

a<s<b 



e s *|/i(t)|di 



/■ +0 ° / >+ °° M 

Setting u — ny, one obtains / e^ v (p K (y)dy = / ue u ^~ x 'du, and so, for k > 2\a\, 

J r J r/c 



e |a|y v3 K (y)dy < / ue ? du; 



then limsup sup J r (s, k) = 0. 

k->+oo sG[a,b] 



□ 



We now introduce the following matrices, 

B(z, dx) := z" 1 (Af" 1 (dx) - a ni ,«(daO) , 

5(2;, da) := ^B" fc (z,dx) 



fe=i 



and denote £(-B) and £(-B) their Laplace transforms defined for | Re A |< ao- 
Lemma 2.4. There exist 61,62 and e > suc/i £/iat 



i. sup zeK (s 1 .s 2 ) 



J R e s "5(z, du) 



< +00; 



for z G -?^(<5i, 52)7 \s\ < e, 9 £ I, i/ie matrix I — £,(B)(z, s + iff) is invertible and 



(I - £(B)(z, s + i0)) = I + Z(B)(z, s + it 
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Proof. 1) For z £ K {61,62) and \s\ < e, we have 

Z(B){z,s) <|z| ni £(6 ni )(s) + \z\ n > £($ ni )( S )-£($„ liK )( s ) 



From (|25|), (|3l|) and (|32|), there exist <5i,<52,£ > and < 7 < 1 such that 

e su B{z,du) 



1 + 7 
< — ^ < 1. 



Therefore, for any 2 € X(<5i, 62), |s| < £, 



£(S)Cm)| <£||.C(B)Cm) " < £(^) fe < +00. 



fc>0 



fc>0 



2) By the first assertion, for any z € .K^Oi,^), |s| < £ and € R, the matrix 

J-£(B)(«,s + i0) 

is invertible, with inverse 



+00 



I - £(B){z, s + i0)j =Y^ £(B k )(z, s + i0)=I + £(B){z, s + id). 



k=0 



□ 



2.4 The resolvent of P(A) 

We denote by Vm [— «o , &o] the algebra of AT x N matrices whose terms are Laplace transforms 
of Radon measures a on K, satisfying 



/ e Xx d\a\(x) < +00, for |Re A| < a - 



Theorem 2.2. There exist 61,82 and e > suc/i t/ia< 
1) XTie function A(z, A) defined by 

n + (z) 



A(z,A) := (J-zP(A))- 1 + 



n_(z) 



(36) 



(A-A + (z))/3+(z) (A-A_(z))M*) 

«s analytic for (z, A) m i/ie open set 

E(6 u 8 2 ,e) := {(z, A);z e fe), A G 5,(e)}, 

wiift S z (e) := {A : Re A_ (z) — e < Re A < i?e A + (z) + e}, where (3±{z) := zfc'(A±(z)) 
and n±(z) :=n(A±(z)). 



2) For (2, A) € E{8\, o~2,£), one gets 
(I zP(X))- 1 = I 



n+(z) 



n_(*) 



(A-A+(z))/3+(z) (A - \-{z)){)-{z) 



+ 



l]-oo,o[e Xx da-(z,x) + I l[ a . +00 [C AX da + {z,x) 



(37) 



Xx , 



where a+(z,-) (resp. a,-(z,-)) is a Radon measure on R + (resp. M.—), with values in 
VNxN[-do,a Q ]. 

Furthermore, for x > (resp. x < 0), the function z 1— >• a + (z,x) (resp. z i-> a_(z,x)J 
«s analytic on K{5\,S2), and satisfy : for any z € -f^^, : 



||a+(z, +00) - a+(z, a;)|| < Ce- (i?e A+(z) s > 0, 

||a_(«,-oo)-o_(«,a:)|| < Ce- (fle A - (z) ~ £)a; , z < 0. 



(38) 
(39) 
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Proof. Throughout the present proof, the parameters S\ , 82 and e will satisfy the conclusions 
of Lemma [231 



1) As we mentioned in Remark 2.1 for (z, A) such hat 1 — zk(X) ^= 0, |Re A| < ao and 
|Im A I < ao (i.e; A <E A Qo ), the operator I — zP(A) is invertible with inverse 

(i - zPix))- 1 = y^L^w + E - n ^(A). 

^ ' n=0 

By the implicit function theorem, there exists real numbers S\ , 62 > such that when 
z £ K(Si,S2), the equation 1 — zfc(A) = has two distinct roots A_(z) and A + (z), 
given by 



A ± W ^ 3(^(1 - *) + 5>1)*«*(1 - (40) 



So we can choose 81,62 and e such that Re A_(z) — e < Re A + (z) + e for any 
ze A-(<5i,<5 2 ). 
computed as 



z £ K(S ll S2)- The residue of the map A H> 2 k(A)n(A) ^ A + (z) (resp. A_(z)) can be 

1 — zfc(A) 



l-zfc(A) ' IV 7 /?±(z)' 
Therefore, the function 

zfc(A)n(A) n+(z) n_(«) 



(z,A) 



l-zfe(A) /3+(z)(A-A + (z)) /3_(z)(A-A_(z)) 
is analytic for (z,A) G P(<5i, #2, e)- 



Moreover, sup r(i?(A)) < 1 ; the function (z, A) 1 — s- Sn^o z ™^"(A) is thus ana- 

|Rc A|<q 

lytic on the domain E(S\,S2,s) when 81,62 and e are small enough. 
Atlast, by Theorem |2.1| (2), one may choose ao small enough in such a way 

sup r(P(A)) < 1 

|ImA|>ao 



which leads to the analyticity of the map (A, z) 1— ► (7 — zP(A)) 1 on the set {(z, A) G 

n+(z) 

/3 + ( z )(A-A+(a)) 



E(Si, §21 £ )/|I m A| > ao} ; the analyticity of the maps (z, A) H> g f^yfvzrr rgyj and 



(z, A) i-> g (z^a-'a (z)) on domain also hold and the proof of assertion 1) is 
achieved. 

2) For q < z < 1 and Re A_(z) < Re A < Re A+(z), one gets zfc(Re A) < 1; since 
r(P(A)) < r(P(Rc A)) = k(Re A), one thus obtains zr(P(A)) < 1 for such a z and so 

+00 / +00 \ 

(I-zP(A))- 1 = ^z»P"(A)= [J2^Me X3n ,Xn = j)) ■ (41) 



For every € E x £?, we consider the following distribution functions: 



+00 



for x > 0, (a+foa;))^ := £ 2 " P *(° < 5 « < = .?) - ^^(1 - e 



n=l 
+00 



A+(z)/3+(z) 



for x < 0, (<Z-Mkj :=Vz"Pi(i < S„ < 0,X n = j) + - £ - x -^ 

A_(z)^_(z) 
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The measures a+(z, x) and a_(z,x) satisfy the following identities 

/ l l0 , +oo[ {x)e x *d(a + (z,x)) iJ = ^z n E. l (e^,S n >0,X n = j) + ^ -fe^j^ , 

J l]-oo,o[(x)e Aa: d(a-(z,x))^ = f^z n E l (e xs ",S n <0,X n = j) + ^-j^Mg-^ , 

Summing the two precedent equalities and using (41), we find the expected formula 

Now we prove the analyticity of the functions z i — ► ■) and z i — > d—(z, •). By 

(361 and (37), we get 



A(z,X)=I+ j l [0 , +oo [(a;)e A:r da + (z,a;) + / l]_ OOj0[ (a;)e A:r da_(z, x). 

Observe that the function x i— > a+(z, x) is continuous and vanishes at x = ; applying 
the inversion formula for the Laplace integral transform (|14|). we obtain for x > 
and < S < Re \+(z), 



a + (z, +oo) - a + (z,a;) = z n Pi(S n >x,X n = j) 

n=l 
1 

~ 2wi 



n(A + (z))e- A +(^ 3 



(42) 



A 



/Re A = <5 

On the other hand, the function (z, A) >->• A(A, z) is analytic on the set E{8\, 82, e) and 
by Cauchy's theorem, one gets 



a+(z, +00) — a+(z, x) 



1 

2vri 



e~-^dA 



Ke A = Rc \+(z) +e 



l„-(Re A+( 2 ) +e)x f r -ix9 A i z ^ X +( z ) + e + it 

Re \+{z) + e + id 



2tt 



AO. 



To compute this last integral, we use the following 



Lemma 2.5. Let a =/= b two complex numbers such that Re a > and Re b > 0. For 
x > 0, one gets 



+00 



(i6-a)(id-b) 



d9 = 0. 



By (36) and Lemma 2.5 one gets for x > 0, 

1 



a + (z, +00) — a + (z,x) = — e 



-(Re A + (z)+ e)x 



~ ixe [I - zP(Re A+0) + s + *6 



Re A + (z) +e + i9 



d9 



27T 



with 



W+(z,e,:c) 



Re A + (z) + £ + i6» 
By a similar argument, one may write for x < 0, 



d6>. 



a_ (*, -00) - a- (z, x) ^ _L e - (Ro A - (z) ~ £) * (2, e, s) 

27T 



with 



W-(z, £, a;) 



[I - zP(Rc A_ (z) - £ + i6»)] _1 



d0. 



Re \-(z) - e + i6 

Note that by definition of a±, the functions x W±(z,e,x) are left-continuous, for 
any z € if (£1, ^2). One completes the proof by a simple application of the following : 
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Property 2.4 . We fix e > and 81, 82 > small enough in such a way the conclusions 
of Lemma 2.4 hold for any z e K(8i, 82). We set 



A± (^j £ ) = R e ^± (-2) i £ ; 



Jr \ + {z,s)+i0 

• W-(z,e, x) = / e / , ' — - — dO, forx<0. 

Jr X-(z,e)+i9 

Then, there exists a constant C = C(e) > such that for x > (resp. x < 0), one 
gets 

VzeK(S 1 ,S 2 ), \\W+{z,x,e)\\<C (resp. ||W_ (z,x, e)\\ < C). (43) 

□ 

Proof. Note first that by the choice of the constants e\,£ 2 and 81, one gets |A±(z,e)| < e\ 
for any z £ K(Si,5 2 ). 

For z € K (81,62), the matrices 7 — z ni P ni (s) and 7 — £(7?)(z,s) are invertible; the 
identity 

z n ipni{s) = 2 (B)(z,s) + ^£($ ni , K )(s) 

allows us to write 

[I-z^P^(s)]-^ = [/-£(B)(z, s )]- 1 + [J-z"'P">( s )]- 1 ^£($„ 1 , K )( s )[/-£(B)(z, s )]- 1 W 

Throughout this proof, in order to simplify the notations, we set A := X+(z, s) + i6, so that 

[7 - zP(k)]- 1 = I + [zP(k) + ■■■ + z ni P ni (A)][7 - z ni P ni (A)}- 1 
= I + [zP{k) + ■■■ + z^P n i (a)][7 - £(B)(z, AT 1 

+ [zP(A) + ■■■ + Z ni P ni (A)][7 - z" 1 P" 1 (A)]- 1 z" 1 £($ ni ^)(A)[7 - Z(B)(z, A)]" 1 

and we may decompose W + (z,e, x) as W + (z, e, x) = W + i(z, e, x)+W + 2(z, e, x)+W+z(z, e, x) 
with 

W + i(z,e,x) := [ d6, 



A 



- iftc [zP(A) + ••• + z" 1 P" 1 (A)][7-£(B)(2, A)]" 1 



W +2 (z, £,*):= / — v ' n v " ' /J d0, 



W+ 3 (z,e,x) 



z" 1 [zP(A) + • • • + z Ill P ni (A)][7 - z" 1 P" 1 (A)]- 1 £($, il , K )(A)[7 - Z(B)(z, A)]" 1 



A 

The fact that W+i(z, e, a;) is bounded uniformly in z G K(8i, 82) and x > is a direct conse- 

quence of the following Lemma; indeed, one gets / d6 = n(l — sgn(x))e~' X+ ^ z ' £ ^ x = 0, 

Jr a 

since x > 0. 

7 giSa: 

Lemma 2.6. For any a > and any i£i one gets / -d6* = Tre~ ax (l + sgn(x)). 

JrCi + iO 



Now, we focuse our attention on the term W+ 2 (z,e). By Lemma |2.4| the function 

z 1 — y [zP(A) H h z" 1 P" 1 (A)][7 - £(P)(z, A)]^ 1 is the Laplace transform at point A of 

the measure fx(z, dx) — [zM(dx) + ■ ■ ■ + z ni M ni (dx)] • B(z, dx). By the definition of P and 
Lemma |2.4| for z € [q + 5i, 1 + <5 2 ], the term /i(z, •) is a matrix of finite measures on R, so 
we get 

sup \\[zM(R) + ■■■ + z ni M ni (M.)]B(R)\\ < +00. 



a We use the classical fact that for any N X N matrices U and V such that I — U and 7 — V are invertible, 
setting W = U - V, one has (J - U)' 1 = (I - V)' 1 + (I - t7) -1 W(/ - V) -1 . We apply this identity to 
U = 2™i P"i 0) and V = 2(B)(z, s). 
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By the inversion formula for the Laplace integral transform, for any continuity point x > 
of the map t h > [t, +oo[), one gets 



e- x +^ x W +2 (z, e, x) = (m(z, [x, +oo[). 



(44) 



This equality holds in fact for any x > since the two members are left-continous on 
Therefore, for any x > 0, one gets 



\\W +2 (z,e,x)\\ = ||e A +^>(z,[x,+cx)[)|| < 
2A 



+ 00 



3 Re \j r (z,e 



^\\zM(dt)+- ■ ■+z ni M ni (dt)]»B(z,dt)\\. 



Using Lemma 
ately 



and the fact that sup ||-P(Re \ + (z,e))\\ < +oo, we obtain immedi- 

z£K(6 1 ,S 2 ) 

sup \\W +2 (z,e, x)\\ < +oo. 

x>0 



We finally study the last term W +3 (z, x). One gets ||£($ ni , K )(A)|| = -. 
with 

^up ||£($ ni )(A)|| < \\P(X + (z,e))\r < +oo. 

z£K{S 1 ,S 2 ) 



A - K 



r||£(*m)(A) 



On the other hand, by Lemma 



2.4 



one gets sup \\{I — £(B)(z, k)} 1 || < oo. Since the 

zeK(Si,5 2 ) 

matrices [I-z ni P ni (A)] -1 and zP(a)H \-z ni P ni (k) are clearly bounded in z £ K(5x,8 2 ), 

there finally exists a constant C > such that 



VzeK(6 u S 2 ),Vx>0, \\W +3 (z,s,x)\\<C sup 



I K 

i — r x , -d0 < +oo. 

A K-A 2 



It remains to prove Lemmas 2.5 and 2.6 



Proof of Lemma \2l^ For z£C and x > 0, set f(x, z) := ( 2 _„)( z _fc) ! one gets 

/ f(x,z)dz = 0, 

J 71U72U73U74 

where 7/ t, 1 < k < 4, are the paths defined as follows (see Figure [I]) : for a, A > 

7l = { z = i6»; -A < 6> < A}, 72 = {z = -t + iA; < t < a}, 
73 = {z = — a - id, -A <8< A}, 74 = {z = t - iA; -a < t < 0}. 



□ 



(45) 



In addition, 

f(x,z) dz 



72 



< 



e 



(-t+iA)x 



(-t + iA - a)(-t + iA-b) 



dt 



< 



y/(t + Re a) 2 + (A - Im a) V(t + Re 6) 2 + LA - Im 6) 2 



v/(Rea) 2 + (A - Ima) 2 ^(Re6) 2 + (A - Im&) 5 
The same argument leads to 

Jt-iA)x 



0. 



/(z)dz 



74 



Q (t-iA - a)(t — iA — b) 



dt 
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Figure 1: The closed path 71 U 72 U 73 U 74 of Lemma [2~5 



On the other hand, 



f(z)dz 



73 



Then lim 

A— >+oo 



< e - ax 

< e~ ax 



d6 



_ A \a + iO + a\\a + i6 + b\ 



a— ^+00 



f(x, z) dz 



y/(a + Re a) 2 + (0 - Im a) V(" - Re b) 2 + (9 - Im b) 2 

r+00 p i0 x 

d6 = Q. 



□ 



(i0-a)(i6-b) 

Proof of Lemma \2~b^ For z € C and i£R, set <?(:r, z) := - — . For any fixed x > 0, one gets 

5(2;, z)dz = 0, (46) 



/ 

•'71 



'71U7JU72U72U73U74 

where 7^, 1 < fc < 6, are the paths defined as follows (see Figure |2j: for A > a > 
• 71 is the oriented segment from iA to ia 



• 7^ is the oriented segment from —ia to — iA 

• 72 is the oriented segment from —iA to a — iA 

• 7 2 is the oriented segment from a + iA to 

• 73 is the clockwise oriented arc of circle from ia to —ia 

• 74 is the oriented segment from a — iA to a + iA 
One gets 



a ->• 

sin , ^4 ->• +00 

— - — dt — > —in sgn(a;), 



1. / g(x, z)dz = —2i 
'71U7J 
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Figure 2: The closed path 71 U 7J U 72 U 7 2 U 73 U 74 of Lemma 2.6 



g(x,z)dz 



72U72 



< 2 ^ 0, 



3. / ^(x, z)dz = —i 
'73 



Q->0 



and equality (|46|) thus implies 

g(x, z)dz = ie a 



74 



and the Lemma follows. 



4 a + if 



df? A ^±°° i7r(l + sgn(x)) 



□ 



3 On the factorization of I — zP(X) 
3.1 Preliminaries and motivation 

We first introduce the two following stopping times, which correspond to the first entrance 
time of the random walk (S n ) n >i inside one of the semi-group R + ,R* + ,IR _ and M.*~ : 

T + = m£{n >l,S n > 0}; = inf{n > 1, S n > 0}; 

T_ = inf{ra >l,S n < 0}; T* = mf{n > 1, S n < 0}. 

Recall that Vjv [— , ao] is the algebra of N x N matrices whose terms are Laplace transforms 

of Radon measures a on M, satisfying / e Ax d|cr|(a;) < +00, for |Re A| < ao- Let G € 

Jr 
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l<i,j<N 



Vn[— ao, ato], defined by 

G(A) = (J e Xx da^[x) 

For | Re A| < a , we set <Q 

AfG(X) = ( f e Xx da^(x)) , M*G(X) = ( f e^da^x)) ; 

V J]-oo,0] V J]-oo,0[ ; hi 

VG{\) = ( [ e Xx da id (x)) , V*G{\) = ( [ e Xx da tJ (x)) . 

W[0,+oo[ V J]0,+oo[ /l >j 

For \z\ < 1, we consider the following matrices of measures on R: 

B z (dy) = (]T z n ¥i{S! > 5 n) S 2 > S n , • • • , > S n , S n G dy, X n = j} ) 

/+oo \ 
\n=l y 

G.(dy) = ( £ 3»P,-{Sl > 0, 5 3 > 0, • • • , S„-i >0,S„6 dy, = i} j , 

\n=l / ij 

C* z (dy) = (^2 * n Vi{Si > 0, 5a > 0, • • • , S„_i > 0, 5„ G dy, X„ = j} J . 

\n=l / ij 

For Re A = 0, the related Laplace transforms of the above measures, denoted respectively 
by B z {\), B*(X), C Z (X) and C*(A), are defined as following: 

P + OG /> + 00 



I -J 



e*B,(dy), B* Z (X)= / e A ^(dy); 

-oo J — oo 

/•+oo /-+oo 

C,(A)=/ e A ^(dy), C*(A)=/ e A ^(dy). 



Note that the series which appear in these formulas do converge for \z\ < 1 and that the 
matrices.^ (A), S*(A), C* 2 (A) and C*(A) belong to V/v[0,0]. 

Let us now explain briefly how we will use these waiting times to prove the local limit 
theorem for the process m n := min(0, Si, - - ■ , S n ). Indeed, the Laplace transform of m n 
may be expressed in terms of the operators Af* and V and the matrices B* and C z ; we 
have the 

Lemma 3.1. For A > and \z\ < 1, 

+oo 

Y,z n Me Kmn ;Xn = j) = {[I + M*B*(\)][I + VC z (Q)}hj- (47) 

n=0 



c the letter M corresponds to the restriction of the Radon measure to the negative or strictly negative 
half line R _ or R* _ and the letter V corresponds to the positive or strictly positive half line R+ or R*+ 
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Proof. Applying Markov property to the process {X n: S n ), we get 
+00 

+00 n 

= J2 z " E ^ eXSk ;S >S k ,---, S fe _i > S k , S k+1 >S k ,---,S n > S k ,X n = 3) 

+00 n 

= J2 zn J2J2 Ei ( eXS "' Si > s kr- ,S k -i > S k ,S k <0,X k = l) E,(5i>0,... ,S n - k >0,X n _ k =j) 



n=0 k=0leE 
"+00 



E 



J2 z k Ei(e xs *; St > S k , ■ ■ ■ , S fc _ x > S k , S k < 0, X k = I) 



(£E lk=0 



+00 



--{[i+jV*bi(\)][i + vc z (o)}}. 



^^E ; (5i >(),••• ,S p >0,X p = j) 

.P=0 



□ 



We will have to study the regularity with respect to z and A of each factor I + Af* B*(X) 
and / + VC Z (Q) ; to do this, we will use a classical approach based on the so-called Wiener- 
Hopf factorization. 



3.2 The initial probabilistic factorization 

We have the 

Proposition 3.1. For Re X — and \z\ < 1, one gets 

I - zP(X) = (J - VB* Z {X)){I - Af*C z {X)), 



(I-VBt(X))- 1 =I + VC Z (X), 
(I — Af*C z (X))~ 1 = I + Af* B*(X). 

Proof. We first check that 

(/ - M*c z {x)){i - zP(x))- 1 = i + rc z (x), 



(48) 



(49) 



(50) 



(51) 



and (|48|) will follow by (|49j. Note that, for Re A = 0, r(P(A)) < r(P(0)) = 1. So for \z\ < 1, 
(/ — zP(A)) is invertible, with inverse 



+00 



(i - zp(x))- 1 = i+J2 znpn w- 
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By the definition of P(X) and the strong Markov property, we get 



+00 



5 tJ + J2z n (P n Wh 









kj 








/T*-l 


kj 


+ E t 


V n=l 






/+00 


kj 


+ E t 


E* 

Vn=l 



+00 



z « e AS„ ; j 1 * >n+l;X n = j \ + EA z J - e 



;X n =j\ + E, ^ 0"e AS «;X n = j 



2 n * XSf 



(+00 \ 
n=0 j 



leE 



/+00 N 

Ei ij2 zkeXS "' T - = k;X k = l 

\k=l J 



+00 



]TE ( (z n e xs ";X n =j) 



6 id + (VC,(\))ij 



E 



leE K lk=l 



+00 



z k E l (e XSk ;S 1 > 0, S 2 > 0, • • • , S k -i > 0, S k <0;X k = I) 



71= 1 



leE 



kj + (PC t (\))ij + (Af*C z (X){I - zP(X))- 1 ) i 



We now prove ( |49[ ) (and the proof of (|48| will be complete, as we claimed above). Set 
F Z (X) = (J - VB*(X))(I + VC Z {X)) ; we want to check that F z {\) = I. One gets 

(f z (X)) = S itj + (VC Z {X)) -(VB*(\)) - (VB*(X)PC Z (X)) . (52) 

By the strong Markov property, we get 

(VB* Z {X)VC Z {X)) 

+00 " / +00 ^ 

= Y z ^ eAS " i Si > S n , S 2 > S n , ■ ■ ■ , 5 n _i > S n > 0; E x „ £ z k e xs * ; Si > 0, ■ ■ ■ , S k > 0, X k = j 



\fe=i 



* n+k Ei [e AS "+ fc ; Si > S n , ■ ■ ■ , S n _i > S n , S n+1 > S n , ■ ■ ■ , S n+k > S n > 0, X n+k = j] 



7l>l,k>l 
+ OO 



E 



Ei(e XSm ; Si > S n , ■ ■ ■ , S n -i > S n , S n +i > S n , ■ ■ ■ , S m > S n > 0, X m — j) 

(53) 



Therefore, 
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{F z (X))i,j = S id + Y ^(e^Si > 0,S 2 > 0,-- • ,S m > 0,X m = j) 

m—1 

+00 

- ]T * m Ei(e AS »;Si > S m , S 2 >S m ,---, S m ^ >S m >0; X m = j) 



E 



Ei(e A5m ; Si > S n , • • • , 5^-1 > 5 n , 5 n +i > S n , • • • , S rn > S n > 0, X m — j) 



4-00 



ki + Y z ' m Me XSm I Si > 0, 5 2 > 0, ■ • • , 5 m > 0, X m = j) - zE 4 (e ASl ; 5 X > 0, X x = . 



m—1 



+00 

-E 



E.^(e A5m ; Si > S n , • • • , S n _i > S n , S n +i > Sn, • • • , Sm > S n > 0, X rn — j) 



+00 



= 6ij + Y z m Me XSm ; Si > 0, S 2 > 0, • • • , S* m > 0, X m = j) 



+ 00 

E 

m—1 



Ej(e ASm ; S 1 ! > 5 n , • ■ • , S n _i > S„, S'n+i > S n , • • • , 5 m > S„ > 0, X m — j) 



To prove i^(A) = /, we have to check that, for any m > 1, 
E 4 (e AS ™ ; 5i > 0, S 2 > 0, • • • , S m > 0, X m = j) 

m 

= ^ ' Ej(e m ; S\ > Sn, • • • , SVi— 1 > S n , Sn > 0, Sn+i > iS^, • ■ • , S rn > S^, -X" m = j). 

n=l 

Let us thus consider the random variables T m ,m > 1, defined by 

T m = inf{l < n < m : S n = inf(Si, • • • , S m )}. 
We have the following equalities 

E l (e AS ™ ; 5 X > 0, S 2 > 0, • • • , S m > 0, X m = j) 

m 

= Y E,:(e A5m ; Si > 0, S 2 > 0, • • • , 5 m > 0, T m = n, X m = j) 

n=l 

m 

= ^ ' E,;(e m ; Si > S n , • • • , S n —i > S^, Sn > 0, S n +i > Sn, • • • , S m > S'n, ^L m = j), 



n=l 



which achieves the proof. 



The proof of the equality (50) goes along the same lines. 



□ 



Remarks 3.1. 1. When E reduces to one point, the sequence (S n ) n >o is a random walk 
on K and Proposition 3.1 corresponds to the classical Wiener-Hopf factorization (JB$). 

2. There is another way to express the matrices Af*C z (X) and VB*(X) ; for \z\ < 1 one 
gets 



M*C z {X) = {K l (z T '-e XST - 



\X T1 =j 



)}, 



when Re X > 



VB* Z (A) - X- 1 {E, (z f ' + e XSf *+ ■ X f , + = j) } 



X when Re X < (d 



1,3 



where X is the diagonal matrice X := 



V(o) 



(0) N 



where, for any N X N complex matrice A, we denote by A* the transposed matrice of A. 



24 



To explain (briefly) how two obtain for instance this "new" expression of M*C Z {\), wc 
introduce the dual chain (S n ,X n ) of (S n ,X n ) whose transition probability is given by 

P(i, x )({j} xA) = ^p jti F(A-x,j,i). 

Vi 

We also consider the N x N matrice C~ defined by : 
for \z\ < 1, |Rc A| < a 

C-= (Y / z n E l (e x ^,S 1 <0,S 2 <0,--- ,S n - 1 <0,X n =j)] . 

\n=l 

The remark (2) is a straightforward consequence of the 
Fact 3.1. One gets C~ = X- 1 (B*) t X. 
Proof. We have the equality 

Uti Vk * V A r Mm+-y n )i r .. 

x F(ki,i,dyi)P kl ,iF(k2, fci,dy 2 )-Pfc 2 ,fci ' ' ' F ih k„~i,dy n )P j ^ n _ 1 - 
Replacing in this equality y k by t/ n _|_x-/b and X k by X n —k for all < k < n, we obtain 

Ei(e A *>, Si<0, ••• ,S„-!<0, X n = j) 

^ E{e XSn ,S n < S n -i, ■■■ ,S n < Si,X = j,Xi = k n -i, ■ ■ ■ ,X n _i = kx,X n = i) 

-— E,j(e XSn , Si > S n , S*2 > S n , ■ ■ • , S n _i > S n ,X n = i). 

Vi 



/ —~ ~ e ' 1 [4?i<0] 1 [yi+5 r 2<0]---l[4?i+-+ir„<0] 

1™ Vi v kl v kn l 



■ 11 

Vi 



Therefore, C~ (A)jj - ^(A),> □ 

In the sequel, we will extend this factorization to a larger set of parameters. We will 
first prove, by arguments of elementary type, that this identity is valid for \z\ < 1 and 
Re A € [— cto,ao\. In a second step, we will extend this identity for Re A = and z in a 
neigbourhood of the unit disc, excepted the point 1 ; this is much more delicate and it relies 
on a general argument of algebraic type, due to Presman (|13j). 

3.3 General factorization theory of Presman 

Let *H be an arbitrary algebraic ring with unit element e and I be the identity operator in 
*H. Let the additive operator OX be defined on a two-side ideal 9t' of the ring fH, with 

(mf) (m g ) = m[(mf) 9 + /(<%) - /<?] (54) 

holding for any /, g e 9V . It is easy to check that the operator *}3 = X — 9t also satisfies the 
relation (54). 

Definition 3.1. We say that the element e — a of a ring 9\ admits a left canonical 
factorization with respect to the operator 9t (l.c.f. 91,) if a £ 9t' and if there exist b, c G 9V 
such that 

e-a= (e-p>)(e-9tc) (55) 
(e-q^&r 1 = e + «p C (56) 
(e-OTc)" 1 = e + 9T6. (57) 

In £/ws case, we say t/ia£ 6 and c provide a l.c.f. 9t. We call e—tyb and e— 91c respectively, 
the positive and negative components of the l.c.f. 9t. 
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The following lemma states the uniqueness of such a factorization once it exists. 
Lemma 3.2 ([13 , lemma 1.1). 1. If b and c provide a l.c.f of the element e — a then 

(a) the l.c.f. 91 is unique and is determined by any one of the elements 915, 9^6, 91c, 
^c; 

(b) for any d € 91, the equations 

x - qj(xa) = d, y- OT(ay) = d (58) 

have a unique solution, given by the formulas: 

x = d + {¥[da(e + mb)]}(e + yc), (59) 
y = d+ (e + 916)91[(e + s p C )ad]; (60) 



(c) for d — e, the elements x — e + Vfic and y = e + 916 are solutions of equation \58\ l; 

(d) C\ = c (resp. b\ = b) is the unique solution of the equation 

(e + <pC*i)(e - a) = e - SrtCi ( resp. (e - a)(e + 9%i) = e - 9,56). 



2. If, for d = e, equations (58) have solutions x' and y' , then x'(e — a)y' = e; moreover, 
if any two of the three elements x' , y' , e — a are invertible, then b' = ay 1 and d = x'a 
provide a l.c.f. 91 of the element e — a. 

Now, we assume that a depends analytically on the complex variable z in a neigbourhood 
of some zq and describe the regularity of the two components of the l.c.f 91 ; namely, we get 
the following 

Lemma 3.3 (|13j. lemma 1.2). Let a(z) be an analytic function in a neighborhood of the 
point Zq, taking values in an ideal *R' of the Banach algebra 91 and suppose that b and Cq 
provide a l.c.f. 91 of the element e — a(z ). Then e — a{z) admits l.c.f. 91 in a neighborhood 
of the point zq, where the elements b(z) and c(z) which provide the l.c.f. 91 of the element 
e — a{z) are analytic functions of z taking values in 91'. 

We achieve this paragraph explaining how one will use this general result in our context. 

We will consider the algebraic ring Vn[— ao,ao] of N x N matrices whose terms are 
Laplace transforms of Radon measures a on R, with exponential moment of order ckq The 
operator 91 will be here the operator J\f* defined above and acting on Vjsr[— olq, ao] and 
will be equal to V . 

If v, pi are two Radon measures on R, we have the following identity : 

* /!*~ = (v*~ * jj, + V * /!*~ — V * /i)*~. Q 



Taking into account this equality, we obtain that Af* and V both satisfy the identity ( 54 ) 
for any f, g e V N [a, b]. 

For \z\ < 1 and |Re A| < ao, we will consider the following C- valued N x N matrices: 

B *zW H / e x "<JPi{Si > S n , S 2 > S n , ■ ■ ■ , S n _! > S n , S n < y, X n = j}\ , 



/ e x »<JP i {S 1 >S n ,S 2 >S n , 

n=l J' 00 

J2z n e^dPiiSj. >0,S 2 >0, 

n=l J" 00 



1,3 



C z {\) ■={} z n e^WiiS! > 0, S 2 > 0, • • • , S n ^ > 0, S n <y,X n = j} 



1,3 



e where, for any Radon measure 7 on R, we have denote by 7* its restriction to R* denned by 

7*~(dx) = l]_oo,0[(^)7(d^)- 
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Recall now that P(A) belongs to Vn[— ao,ao] ; furthermore, by Proposition 3.1 for any 
complex number z with modulus < 1 and any A G C such that Re A = 0, the operator 
I — zP(X) admits a l.c.f Af* on Vjv[0, 0] provided with B* and C z . 

The above general Presman's result are therefore applicable to z H> A z := zP(\) with 
values in Vn[— ao, ao] for \z\ < 1 and analytic on the unit open disc of the complex plane. 

In particular, the elements B* z and C z belong to Vat [0,0]. In fact, one may precise this 
last statement, with the following lemma due to Presman (Lemma 1.3 in [13]) : 

Lemma 3.4. If I — A z is an analytic function of z in a neighbourhood of the point zq, 
taking values in the ring Vn[—cxq, ocq] and if in this neighbourhood I — A z , as an element of 
Vpf[0, 0], admits a l.c.f. with respect to Af* with corresponding elements B* and C z , then 
VB* (resp. Af*C z ) is analytic in z in this neigbourhood, with values in Wn] — oo, ao] (resp. 
N*V N [~a a ,+™[). 

In the sequel, we analyze the factorization of / — zP(X) in a neigbourhood of the unit 
disc of the complex plane for some values of A € C ; we thus introduce the 

Notation 3.1. We will denote by D the closed unit ball in the complex number plane : 

D := {z G C : \z\ < 1}. 
The open unit ball will be denoted D° . 

3.4 The factorization of / - zP{\) for zGD° and Re A closed to 

We hrst state the the following 

Theorem 3.1. There exists ot\ G]0,«o[ such that for any z G D°, one gets 
1. For —ax < Re A < a% 

I - zP(X) = (J - VB* Z (X))(I - Af*C z {\)), (61) 



2. For Re A < 



3. For Re A > 



(I-VBKX))- 1 =I + VC Z (\), (62) 



(/ — N*C Z (\))~ 1 = I + Af* B* z (\). (63) 



Furthermore, the maps z t— > VB*(X) and z t— > AT*C Z {\) are analytic on D° with values 
VVn] — oo, eti] (resp. Af*Viy[— a\, +oo[). 



Proof. By the argument developped to establish Proposition 3. ll one checks easily that (49) 



(resp. (50}) is valid for \z\ < 1 and Re A < ( resp. Re A > 0). So (|62j and (|63|) are valid. 

The existence of the factorization in V/v[0,0] for any z G D° is given by Proposition 
3. 1| The analyticity of the different components B*(X) and C z {\) on D° for Re A = is a 



consequence of Lemma 3.3 ; we may also apply Lemma |3.4| and conclude that 



VB* G Wjsi] — co, ao] and Af*C z G Af*V N [-a , +oo[. 

Now, for any z G D°, the maps A ^ I - zP{X) and Art(J- VB* Z (X)){I - Af*C z (X)) 
are analytic on the strip {|Re A| < ai} for any ot\ G]0,ao[ an d they coincide on the line 



Re A = ; they thus coincide as analytic functions on the strip {|Re A| < o^}. So (61 ) holds 
for — a% < Re A < ai ; the analyticity of the maps z M- VB* (A) and z i— > Af*C z (X) are 
analytic on D° with values Wn] — oo, ai] (resp. Af*Visr[— ax, +oo[ ) is a direct consequence 
of Lemma 13.41 

For the analyticity of these two maps when Re A G] — ax, ax], one may also use the 
explicit form of the functions B* z and C z and argue as follows : 
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for Re A = 0, it is a consequence of Lemma 3.3 as we said a few lines above ; 
when Re A > 0, it is a direct consequence of the identity 



M*C Z (X) = {E,(z T - e XST - ; X T1 = j) } 



- when Re A € [— ai,0[, we use (61) and (62) to write 

M*C Z {X) =/-(/ + VC Z (X))(I - zP(X)) 

with VC Z {\) = | ^2 2"E 4 (e AS, ";T* > n,X n = jj\ . The two factors on the right hand 

side of this last equality are clearly analytic in z € D° and the result follows. The same 
argument holds for z H> VB* Z (A). □ 

3.5 Expansion of the factorization outside the unit disc and far 
from z — 1 

We study here the extension of the preceding factorization when Rc A = and z lives in a 
neighbourhood of D \ {1}. We have the 

Theorem 3.2. There exists a neighbourhood U o/D \ {1} such that, for Re A = 0, the two 
maps z i— > B*{\) and z i— > C 2 (A) may be continuously expanded on U in such a way 



1. for any z ETJ, the formulas (61), (62) and (63) hold 



2. the maps z t— > VB* and z i— > M*C Z are analytic on U, with values in Vn] — oo,ao] 
and Vn[— ao7+°°[ respectively. 

Proof. We fix A s.t. Re A — 0, zq g C with | I = 1, zo 7^ 1 aud choose a sequence (z„)„>i 
of complex nu mber s in D° which converges to zq. 

the two limits B^ g (A) 



By Remark 



3.1 



lim VB* (A) and C*~(A) 



lim N*C Zn {\) 

n— v+oo 



do exist ; furthermore, (61 ) holds at any point z n and letting n — > H-oo one gets 

z P(A) = (/-S+(A))(/-C* -(A)). 
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Since zp ^ 1, the matrice I — zqP(X) is invertible, so is I — B Zi ' (X) ; by (62), the limit 



lim PC Z (A) does also exists (and is equal to C z (A) := — 7+ (I — B~l " (A)) 

n— ^+oo 71 0' 

Consequently, C Zo (A) := lim C* Z „(A) = lim A/"*C 2 „ (A) + lim VC Zn (A) = C*~ (A) + 



n— *-+oo 



C+(A) does exist and one gets C*~ = Af*C Zo {X) and C+(A) = VC ZQ {\). 

By the same argument, on shows that B* (X) := lim B* (A) does exist and (63) holds 

at Zq. 

Finally B* (A) and C Zo (A) provide a l.c.f TV* of / - z P(X) ; since z >-)• J - zo-P(^) is 
analytic in a neigbourhood of zoj so are the maps z t— > VB* (A) and z i— > Af*C z (X) by Lemma 

□ 



3.3| with values in 'PVat] — oo, cto] and A/"* Viv[— a , +oo[ respectively, by Lemma 3.4 
In the sequel we will specify the neigbourhood U as follows ; recall that 



and 



Dp,e ■= {z; z^l,\ arg(z - 1)| > 6 > 0, \z\ < p} 

{z : q + Si < \z\ < 1 + 5 2 , Re z > 0, |Imz| < 5i}. 



K(S 1 ,5 2 ) 
We have the 

Corollary 3.1. There exist p > 1 and 9 e]0,7r/2[ such that 

• the formulas ( 61), (62) and (63) hold for Re X = and z 6 D p g fl ^X(<5i, ^2)^ , 

• for |Re(A)| < ao, the map z 1— > "P-B* (resp. z ^ Af*C z ) is analytic on D p g fl 
^_ftT((5i , (?2)^ ; furthermore, I — VB* (resp. I — J\f*C z ) is invertible (and their inverses are 
also analytic) on this domain. 
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4 On the local behavior of the factors of the Laplace 
transform of the minimum 

We know, by Lemma [3.1| that the Laplace transform of the minimum m„ may be decomposed 
as follows : for A > and \z\ < 1, 

+ OG 

J2^i(e Xmn -,X n = j)={[I + Af*B* z (X)][I + VC z (0)}hd- 

n=0 

In this section, we will study each the behavior of these two factors near z = 1. More 
precisely, we will first consider the case when|z| < 1 and after investigate the case when 
|z|>l. 

4.1 Preliminaries 

As mentioned in the previous section, the matrices / + A/"*-B*(A) and / + "PC z (0) could be 
seen as the inverse of two factors for the matrix I — zP(X), we will first study the regularities 
of these quantities for z £ K (81,62)- In the following , the constants 6 and e are choosen 
small enough in such a way that, for z £ K(8,0), one gets [A_ (z) — e, A + (z) +e] c] — ao, ao[. 
We have the 

Proposition 4.1. There exist 5\ > 0, for z € K(5\,0), and any e > such that Theorem 
\2.S\ is satisfied, one gets 

1. for Re A < Re \+{z) + e with A 7^ \+(z), 

(X+(z) - \)P+{z) Jo 

(64) 

2. for Re A > Re A_(z) - e with A ^ A_(z), 

(A_(z) - A)/3_(z) 

(65) 

where k+(z, •) (resp. -)J is a measure on [0, +oo[ (resp. ] — 00, 0]/ 1 taking values in the 

vector space Mn x n(C) of N x N complex matrices, such that for z £ K(5, 0), one gets 

\\k + (z,x)\\<Ce- {x + {z)+£)x for x>0, (66) 

||fe-(«,af)|| < Ce- {x - (z) ~ e)x for x < 0, (67) 

where k+(z, x) = k + (z,]x, +00 [) /or x > and k^(z,x) = k—(z, ] — 00, x[) for x < 0. 
Furthermore, the following limits exist : 

Urn (^^^(A + (.)))n + (,) = ^ Um n-(z)(J-^(A-(z))) = A 

l*lti flfOO kin £-(*) 

where A + (resp. A—) is a N x N matrix with non positive (resp. non negative) coefficients. 



Proof. Since the probabilistic expression of Af*C z is quite simple, we first prove that (64) 



and (66 1 hold when z £ K(5, 0) for any < 5 < ao ; then, we will establish the existence of 
i n (|68 ) when 6 is quite small (namely S < Si), which will allows us to prove that (64 1 



and (661 holds in fact for z £ K(S±,0) and Re A < Re X + (z) + e, A 7^ A + (z) 



works to establish (65). 



We first prove that equality (64) holds for z £ K(S, 0), < S < ao ; the same argument 
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According to Theorem 3.1 and the definition of PC Z (X), for q <\ z \< 1 and Re A < 0, one 
gets 



(7 - VB* (A))- 1 = I + PG Z (X) = I + z n Me XSn > H > n, X n = j) 



(69) 



1+ / e x ydb+(z,y). 



By (61 ) and the inversion formula of Laplace, for A_(z) < — 8 < 0, one may write for x > 0, 
b + (z, x) — b+(z, — oo) 



1 

'2wi 



c _ Xx {I-N*C z (\))(I-zP{X))-i ^ 

Re X=-S ^ 



Now we transfer the contour of integration to the straight line Re A = X + (z) + e; using 
Cauchy's formula on the convex open set £1 = {— 8 < Re A < Re X + (z) + e, |ImA| < f3} and 

the fact that A ^ -(/ - M*C Z {X)){I - zP(A))" 1 is analytic in fi \ {0, X+{z)}, we get for 

y>0, 



M». »)-M*. -co) - -(/ - M-CMW - ^(0))-' + - ^<*+<«»l"*M 



-(A+(z)+ £ )j/ 

2^i 



(3+(z)X+(z) 

\y [I-Af*C z (\ + X+(z) + £ )][Z - zP(A + X+(z) + e)]- 1 



Re A=0 



A + A+(z) +e 



(70) 



As in the proof of Theorem 2.2 we set X+(z, e) := Re A+(z) + e and, for x > 



k + (z, a;) 



-A + (z,e):E 



[J - -^C, (A + (z, £ ) + iO] [I - zPjX+jz, e) + 16)]^ ^ 



\+(z,s) + id 



Consequently, for z € K (8,0), Re A < X + (z,e) and A 7^ A + (z), one gets 



(71) 



Inequality (66 1 is thus a direct consequence of the following result, which is the analogous 
in the present context of Property |2.4| 

Property 4.1. We fix e > and (5i small enough in such a way that Theorem \2.2\ is 
satisfied. We set 



• A± (z, e) — Re \± (z) ± e 

• W + (z, e,x) = j e 



i9x [I - M*C z (X + (z, e) + i6)] [I - zP(X + (z, e) + iO)}- 1 



A+(z, e) + i6 



for x > 0; 



W'_{z,e,x) = / e 



-i8x 



[I- zP(X-(z,e) +i6)]- 1 [I -VB* z (\+(z,e) + i6 
X-(z,e) + iO 



(10, 



for x < 0; 

Then, there exists a constant C = C (e) > such that for x > (resp. x < 0), one gets 

Vz G K(8 U 0), \\W' + {z,x,e)\\<C {resp. \\W'_{z,x,e)\\ < C). (73) 
Let us now establish ([68|. Since for any \z\ < 1, 



Af*C z (X + (z)) = {E l (z T -e X+{z)ST - 



X T . = j 



)}, 
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and lim 2 _ > i A+(z) = 0, we obtain that for any z € K(0,5), 



\\M*C z (X + (z))\\ < \\{®i(z T *- 



Rc A + (z)5 T * 

e - ; at* 



< +00. 



Moreover, by the second assertion of Theorem 2.2 we may choose 5± < 5 and < £,; < ao, 
i = 1,2, such that || (J - zP(A))" 1 || < +oo for all z g J?(<5i,0) and £i < Re A < £ 2 . 
Therefore, for any ej < Re A < £2 and \z\ < 1, one gets 

(/ - VB* Z {\))- 1 = (/- *f*C t {\)){I - zP(X))- 1 

and the limits as |z| — > 1 of the two factors on the right hand side do exist ; this implies 
that (I — "P-B*(A)) _1 exists for z g K(8i,0) and £\ < Re A < £2, with the identity 



(/ - VBKX))- 1 = (I- Af*C z (X))(I - zP(X))-\ 



In particular, letting \z\ — > 1 in (72 1, we obtain 



,. [/-AA*a(A+(z))]n+(z) . . , . 
lira „ , \ ' n y ' exists (= A+). 

kin P+{z) 



(74) 



(75) 



It remains to prove that (64 1 holds for \z\ — 1, Re A < A + (z,e) and A 7^ A + (z). Taking into 



account (74) and (751, we can comfirm that for any e± < Re A < £2, as \z\ — > 1, the limits 
for the members in the equality (72) exist and ( p34"| ) hold for \z\ = 1. Since the different 
members in (64) exist as Laplace transforms (of cert ain m easures) for Re A < A+(z,e) and 
A 7^ X + (z) and any fixed z g K(0,6i), this equality (64) holds in fact for such values of z 
and A. 



The equalities (65), (67) and the existence of A_ may be proved with the same method. 

□ 

It remains to give the main lines of the proof of Property |4.1| 



Proof of Property 4-1 We just give the main steps of the proof for W'Az,e,x), which is 
quite similar to the one of Property 2.4 ; we also set ▲ := X + (z,e) + i9, and decompose 
W' + (z, £, x) as W' + (z, £, x) — W' +1 (z, e, x) + W' +2 (z, e, x) + W' +3 {z, e, x) with 



W' +1 {z,e,x) 



-[I-N*C,{k)\ dO, 



W+ 2 (z,e,x) := 



-{I-M*C z (k)][zP(k) 



+ z ni P ni (k)}[i - £(b)(z,a)}' 1 ae, 



- [I - Af*C z (k)]z ni [zP{k) + • • • + z™ 1 P" 1 (A)] 

x[I - z^P n - (A)]- 1 £($ ni , K )(A)[/ - Z(B)(z, A)]" 1 60. 



To check that W+ 1 (z, £, x) is bounded uniformly in z g -ftT(5i, $2) and x > 0, one first uses 
Lemma [276] to get 



W' +1 {z,e,x) 



X+(z, e) + i6 



d6> — E 



z T ~ e x+( - z ' E ' )Sl 



i8(S 7 



-d9;X T1 =3 



To control W' +2 {z, e, x), one uses the fact that the function z H> [7 — N*C z (k)][zP(k) + 
■■■ + z ni P' ni (k)][I — £(B)(z, A)] -1 is the Laplace transform at point ▲ of the measure 

H'(z,dy) = N z {dy) • [zM(dy) + ■■■ + z^M^{dy)} • B(z,dy), where N z (dy) := {s id {dy) - 
Ei(z T - , St* g dy, Xt* = j) j- and one may conclude as in the proof of Property |2.4| 

The control of W+ 3 (z, e, x) is like the one of W+s(z, e, x) in Property 2.4 The proof for 
W!_(z, £, x) and x < goes along the same lines. □ 
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In the following Proposition, we precise the type of regularity of (/ — VB* (A)) 1 and 



(I -J\f*C z (X)) 1 on the domain K*(Si,S 2 ) for small enough <5i,<5 2 > (by Corollary 3.1 



we already know that they are analytic on D p £ n \ K(8i, 82)^ for some suitable p > 1 and 

9>0). 

We set 

^> = ' + T^f n ^ 

where a + = a + 1 and a_ = — a — 1. Recall that for z £ K(8\, 82), the matrices IL±(z) := 
n(A±(z)) are rank 1 and given by 



n 



: (A) = ( e4 (A ± (z))^-(A±(z)) 



with i v(X±(z))e(X±(z)) = 1. 

Note that F±(z, A) are analytic with respect to z 6 K* (61,82), excepted at (so that 
X^X ± (z)). 

On the other hand, one gets 

F^(z,X)=I- X f ) - a + U + (z) 
(and similarly FZ 1 (z, A) = I — — ^—^ — — n_(z)) (fl . Let us emphasize that FZ 1 (z, A) are 

A — (2_ 

analytic on K* (61,82) (even at point !). 

We now set B(z, A) = F + (z, X)(I — zP(X))F-(z, A); by the above, the matrice B(z, A) is 
invertible, we denote by B~ 1 (z, X) its inverse; we also set B + (z, X) = F + (z, X)(I — VB*(X)) 
and B_(z,X)_= (I - Af*C z (X))F-(z, X). 

For z S K(8i,0), according to the relation (61), we have 

B(z, X) = B + (z, X)B_(z, A), |ReA|<a , (76) 

B~ 1 (z,X) =BZ 1 (z,X)B+ 1 (z,X), X e S z (e). (77) 
The regularity of B(z, A), B±(z, A) and B~ x (z, A), BZr(z, A) is described in the following 
Proposition 4.2. For 81,82,6 > small enough and z € K* (81,82), one gets 
B(z, X) e V[-a ,+a ] and B~ 1 (z,X) = V[X_(z,E),X + (z,e)]. 
Furthermore, the maps 

• z 1 — ► B(z,X), z 1 — > B_(z,X), z 1 — > B+(z,X) 

• z 1 — > A), z 1 — > BZ 1 (z, X), z 1 — > BI 1 (z, X) 

• z^VB*(X), z^H*C z (X), 

admit an analytic expansion on K* (81,82) and with respect to the variable t = \f\ — z for 

zeK*(8 1 ,S 2 ). 

Furthermore, the maps z 1 — > (I — V B* z (X))~ l and z 1 — > (I — Af*C z (X))~ 1 are analytic 
on K*(Si,8 2 ) excepted at point ; in particular, they are analytic on D p £. 



'Remark that for any column vector a and row vector b one gets, setting ba = /3 G C 
det(7 - 06) = 1 - and (I - ah)' 1 = I + (1 - P^ab. 
I ei(A+(z)) \ 



A + (z)-q + 



One applies these formulae to a 
obtain the announced expression of F^faX) 



and b = (i^i(A+(z)), ■ ■ ■ ,vn(\+(z))) to 



V e N (X+(z)) J 
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Proof. We first assume that 8% is choosen in such a way that the conclusions of Proposition 

we find 



4.1 



4.1 are valid. Since B + (z,X) g V[— oio,ato], by the formula p4[ ) in Proposition 

The equality (68) thus implies that B+ (z,X) is bounded for z 6 if(5i,0) and A G 5 J! (e). 
The same holds for BZ 1 {z, A). 



The relations (76) and (77) show that i? ±1 (z, A) admit a canonical factorization for all z 
on the unit circle such that |Imz| < Si. Since these functio ns a re regular with respect to the 
variable t — y/l — z for z G K*(8i, 82), we may by Lemma 3.3 adapt the choice of 8\ and 82 
in such a way that the components of factorizations ( 76 ) and ( 77 ) , regarded as functions of 
t, admit an analytic expansion with respect to the variable t. By the identity 

VB*(X)=I-B + (z,X)F+\z,X), (78) 

one obtains the expected regularity of the functions z i-> VB*(X). 
At last, for z ^ l/fe(A), one gets by the previous equality 

(I-VB*(X))- 1 =B- 1 (z,X)F + (z,X), (79) 

with F + (z, A) well defined and analytic in z since A 7^ \±(z) and one concludes. 

The same holds similarly for A i-> N*C Z (X) and A i-> (I - Af*C z (X))~ 1 . □ 



4.2 On the regularity of the factors I + N*B* Z (\) and 7 + VC Z (X) on 
D pfi for Ael* 



In this section we fix p > 1 and 6 G]0,7r/2[ such that the conclusions of Corollary 3.1 hold. 
We prove the 

Theorem 4.1. 1. For A > (resp. X < 0) closed to 0, the function I + Af*B*(X) (resp. 
I + VC Z (X)) admits an analytic expansion on D p _g. 



2. We have 



with 



lim X(I + N*BUX)) = 

A->0+ 

lim X(I + VCi(X)) = A+, 

A->0- 



k"(0) 



n(0). 



(80) 
(81) 

(82) 



Proof. 1. First case : when z G D p e \ K(8i,82) and A G W, this is a direct consequence 
of Corollary |3.1| 



Second case : when z G K(8i,0), by the first assertion of Theorem 3.1 we have 

(I-ffC^X))- 1 =I + Af*B z (X), Re A > 0, (83) 
(I -VBl(X))- 1 = I + VC Z (X), Re A < 0. (84) 



Now, by Proposition |4.2| the quantities of left hand-side of the above formulae are 
proved to be analytic with respect to z G K* (81,82) for some 82 > small enough 
and for z 7^ j^y. Recall that z ^ -^pj A 7^ X±(z) with X±(z) D Py g when 
A is closed to 0. We hence obtain the expected result, using the fact that D p g C 
(D p<e \K(8i,8 2 ))UK*(Si,8 2 ). 
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2. The equalities ( 80 1 and (81 1 are direct consequences of Proposition 4.1 Indeed, ac 



-A 



+ • 



cording to this Proposition, one gets 

lim \ + {z)(I- VB* z {Q))- 1 

Z—¥l 

HmA_(«)(7-Ar*C,(0)) -1 = -A— 
On the other hand, for q < z < 1, one gets 

(i - z)(i - zP(o))- 1 = [VT^ (i - M*c z (0)r 1 ][VT^~z (I - vb* z (o))- 1 ] 

with (7 - zP(O))- 1 = « + ^i?"(0); so 



(85) 
(86) 



lim[VT^ (7 - AA*C z (0))- 1 ][\/r^ (/ - VB*^))- 1 } = n(0). 

Z— 5-1 



Since lim 



»-H A_(z) 



and lim. 



fc"(0) 



= n(o) = 





/l 77 ! _ 




(see ( 


A+(z) - 






f 1/1 


v 2 ■ ■ 


v N 






v 2 ■ ■ 


v N 




I -1 


v 2 ■ ■ 


u N 



which yields to the result. 



□ 



4.3 On the regularity of the factors I + Af*B*(0) and I + VC z (0) on 

D P ,e 
We prove here the 



Theorem 4.2. The functions y/l-z(I + N*B z (0)) and y/1 - z (I + VC z (0)) admit an 
analytic expansion on D Pt g and may be continuously extended on D Pj $. Furthermore, one 
gets 



lim VY^~z{I + N*B*M) = J 

2—^1 V 

lim VT^~z (I + VC z (0)) =-J 



A_, 



A 4 



(87) 



Proof. First case : when z 6 D p g\K(Si, 5 2 ), the an alysi s of z i— > yl — z (7 + VC z (0)) (resp. 
2 i ^ VT--2 {I+N*B* Z (0))) is derived from Corollary |3T| and the fact that z h-> (I-zP(O))" 1 
is analytic in D p g \ K(5i,S 2 ). 

Second case : the map z n- y/l — z(I — 'P.B*(0))~ 1 is the analytic expansion on K*(Si,5 2 ) 



ofzH v 7 ! - z{I + VC z (0)), and, by (79), one gets 



v / T 3 2(7 -VB*^))- 1 = Bl 1 (z,0)F + (z,0). 



By Proposition 4.2 the map « i-> B + 1 {z,{)) is analytic on if* (<5i, ($2) and one gets 



vl- :r.(:.()i = v l : ( 7 - A+ g " + n + (*) ) . 



so that lim y/l — z F+(z 7 0) exists since 



as z — ¥ 1. Hence, 



A+(z) V 2 

is analytic on -D p ,e and admits an analytic expansion on the boundary of D Pi , 



□ 
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5 Proofs of the local limit theorems 

This section is devoted to the proof of our local limit theorems |1.2| and 



1.3 



5.1 Preliminaries 

In the previous section, we have described the local behavior near z = 1 of a family of 
analytic functions, expressed in terms of Laplace transforms ; we thus need some argument 
which relies the type of singularity near z = 1 of such a function to its behavior at infinity. 
The following lemma is a classical result in the theory of complex variables functions. 

Lemma 5.1 ([6]). If a function z H ► G(z) satisfies simultaneously the following three con- 
ditions: 

• G is analytic on D p g and can be written as G(z) — X)rS)S™ z ™>' 

• yl — zG(z) is bounded in D Pt g; 

• Hm a _n vT^G(z) = C > 0, 



then 

C 

n — > +oo. 



Proof. For the sake of completeness, we detail here the proof. For every e > 0, r S]l,p[ 
and 6' > 8, let's consider the arcs 70 = 7o(e, 6")>7i = 7i( e ; r ');7i — 7i( £ ; r ') an d 72 = 72 0") 
defined respectively by 

70 :={z = l + ee _it ;0'<t< 27T-0'}; (89) 

71 :={z = l + te ie ';e<t<r'} and j[ := {z = 1 + (/ - tje** 2 * -0 '); < f < r' - e}; 

(90) 

72 := { 2 = re «.0" < t < 2tt - 0"}, (91) 
where r' and 0" verify the following system of equations: 



r cos 6" = 1 + r' cos ( 
rsm.6 1 " = r'sin^'. 



Define a closed path j(s, r), composed by the curves 70, 71,72 and j[, as showed in 
Figure U We now introduce the complex function F(z) defined by 

yl -z v 1 — 2 

Since z H> G(z) is analytic on D° g , so is F on this set and one may write, for \z\ < 1 

+00 



F{z) = Y J fnZ n 



n=0 

where f n — ^ / |^dz doest not depend on e, r and 0. By hypothesis, there exists some 
constant M > such that |F(z)| < / M_ for z G L>° e ; one thus gets 



27t7 70 |z|" +1 - 2ir J gi (l + ee it ) n + 1 ~|1-£|™+ 1 
and 

1 / IZM dz < 

2tt 7 72 \z\ n+1 ~ r n y/r - 1 
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Figure 3: The closed path 70 U 71 U 72 U 7^ of Lemma 



5.1 



and the open set D p g. 



On the other hand, 



1 f \F(z)\ dz< 5(e,r>) f r dt 



2^ 7 7lU7 { M n+1 " t Jo %/i(l + tcos0')" +1 ' 
with S(e, r') := sup 

zg7iU7( 

/""' dt 

Set In(r') := / — -= . Since ln(l + u) > as soon as < u < r' for 

V 7 Jo ^(l + icos0')" +1 r " " 

In 7*' 

any i e [0, r'] one gets ln(l + tcosO') > — —tcos9\ so that 

ft' -(n+l)ln(l+tcos0') /"'' -(n+l)^tcos0' 

« r '> " ' 7t di ~ L 7t dt ' 







Setting s — (n + l)t, one obtains I n {r') < —j=. / 7= ds, i.e. -^/n /„(?"') < M' 

Vn + 1 Jo V s 

for some constant M' G]0, +oo[ ; this readily implies — / . 1 dz < S(e,r')M' . In 

2 71 " J^ut', \ z \ n 



summary one gets 



/71U7J 



so that v^l/nl < 7= + <5(0, r')M' since e may be choosen arbitrarily small. Letting 

r n \/r — 1 
now n — » +00, one gets, since r > 1 

limsupv^l/nl < <5(0,r')M' 

71— »- + 00 



3G 



and one concludes that \/nf n ->0asn-> +00 noticing that lirrv_>.o 6(0, r') = 0. 



One achieves the proof writing g n = f n + Ca n with a n = = ^=f-, so that 



fjn — fn + Ca r , 



C 



asm +00. 



□ 



5.2 Proof of Theorem Ol 

We fix A > and set, for any i,j G E and z e 

+00 



and 



Gij(z, A) := z n Me Xmn ; x n = j) 
Hij(z,X) := \/l - z Gij(z,X). 



By lemma 3.1 we have 



Hij{z,X) = {[I + M*B* Z (X)} VT^[I + VC z (0)}} 



By (88), we get 



H id (X) := UmH itj (z,X) 



fc"(0) 



{(I + Af*B* 1 (X))A + } i 



By (80) and (82 1, we obtain 



On the other hand, since 



(ri) n— H-o 



'■J 



n(0)ij = > 0, one gets 



lim Aff, ,(A) = 

A->0+ 



(92) 



(93) 



(94) 



From (80), the coefficients of A + are < 0, the function Hij is in fact the Laplace transform 
of a positive measure fiij on R_ and this measure is ^ by (93) ; in particular, there exists 
an interval [a, b] C M_ such that fXij([a, b}) > 0. Therefore, for all A > 0, one gets 



pb 

Ax j , , /^,\ , / „A:ej,, \ , „Aa. 



e Al d ftj (j:) > / e^d^jCa:) > e Ao ^([a,6]) > 0. 



(95) 



Consequently, by the above, for any A > 0, the function z 1— > Gj,j(z, X) is analytic on D p g 
and z 1 y y/1 — zGi j(z, A) is bounded on D p g. By Lemma 



5.1 



we obtain 



(96) 



5.3 Proof of Theorem D 

In this paragraph, we precise the previous statement in terms of distribution function. We 
thus introduce, for any any G E x E, the distribution function hij : R + —> R of the 
measure fiij, defined by 



hi Ax) 



fc"(Q) 
2 



M{[7+AT* J B 1 *(l [ _ x , 0] )]A + }. ) ., x>0; 

x = 0; 
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where Af*^ (l^o]) = £ z"P,(^ > S n , S 2 > S n , ■■■ ,S n . 1 > S n , -x < S n < 0, X n = j), 



n=l 



for x > 0. We will decompose the " potential " AT* Bl(l[_ x in terms of the ladder epochs 
{ T j}j>o °f the- random walk (S n ) ni defined recursively by : 

To = and Tj = inf{n; for all n > Tj_i, S n < S Tj l }, for j > 1. 

For any x £ K* + and I > 0, we thus consider the matrix B\ (x) defined by 

3 l (x) = (B l (x) iJ ) i 



B, 



h3 



with Biix)^ = E k eE^i(S Tl > -x,X Tl = k)(A+) kd . 
One gets 



keE 2>0 



Not 



ice that, for x large enough, one gets Ej l[_ XtQ ](S Tl ), X T 



k 



l>0 



> for any i,k £ E 



since S Tl is finite Pj-a.s. ; so is hij(x), since by [82] at least one of the terms (A+)k,j is non 
negative. We will see that this property holds in fact for any x > 0. 
First, one gets the 



Lemma 5.2. For any E E x E, we have 
P,(m„ = 0,X n = j) = ¥ t (Tl >n,X n = j) 



fc"(0) 
2tt 



as n — » +oo. 



Proof. Indeed, (|88|) may be restated as follows 

=VT^[I + VC z (0)\ ^ 



J+^ z ™P i (m n = 0,X„=i) 



fc"(0) 



(^+)i,j- 



so that, by Lemma 5.1 (when — > 0) 



/nF.K = 0,X n =£) 



n— »+oo 



fc"(0) 
2?r 



(-1 



+ H,3- 



The same result holds when —(A + )ij — 0, by Corollary 1 in [B]. 
We will use the following 



(97) 

□ 



Lemma 5.3. For any I > 1, any i,j € E and x > smc/i £/ia£ /i^- is discontinuous at x, 
we have 



liminf v / wPi(S' Tl > -£,tj < ra,Tj + i > n,X„ = j) > 



fc"(0) 
2tt 



(98) 



Proof. For any < <5 < 1, we have 

Pi (St, > -a;, tj < n, r ;+ i > n, X n = j) > V l (S Tl > -x, n < Sn, n +1 > n, X n = j). (99) 
From Markov property, we have 

Pi(S„ > -ar, tj < £n, n +1 > n, X„ = j) = ^ E. ( [(S Tl > -x, tj < 5n, X Ti = fc)P fe (n > n, X n - 

= ^ Ei [(S p > -x, tj = p,X p = fc)P fe (n > n, Jf n . 



fees 

0<p<5r, 
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In addition, one gets 

y/nf k (Ti > n,X n - p = j) = y/n¥ k (Tt > n-p,X n - p = j)-^/n¥ k (n-p < n < n,X n - p = j). 



Since < V k (n — p < t\ < n, X n — p — j) < F k (n — p < t\ < n), by Lemma 5.2 we hence 
obtain that 

\/n¥ k (n — p < T\ < n) — \/nP k (Ti > n — p) — y/nV^Ti > n) — > 0, asm +oo. 



So we have lim„_j. +00 i/nT' k (n — p < t\ < n, X n - p = j) = 0. By lemma 5.2 we get 



lim y/n¥ k (ji > n, X n ^ p = j) = - 

n— *-+oo 



k"(0) 
2tt 



k,j- 



Using Fatou's lemma and the inequality (99), one concludes 
liminf y/nPi(S n > -x, n < n, n +1 > n,X n = j) 



> 



> 



liminf \fn Pj ( S Tl > —X,Ti < 5n,Ti+i > n,X n = j) 
/fc"(0) ' 



2tt 



- j £>i(ST> > -x,X T 

J k£E 



k){A + ) K 



k"(0) 
2tt 



Bi{x) 



□ 



Proof of Theorem \1.2\ From (96) and the extended continuity theorem (Thm 2a, XIII. 1, W. 
Feller [S]), for any € E x E and any x > such that hij(-) is continuous at x, one gets 

lim y/nF^rrin > -x,X n = j) = h u Ax)\ 

n— >+co 

By Lemma [5. 2 1 the same result holds for x = 0. 



Now, fix x > such that hij(-) is discontinuous at x. The map x t— > h% j(x) being 
increasing and right-continuous on K , the set of its points of discontinuity is countable and 
there thus exists a sequence (s k )k>i of non negative reals converging towards and such 
that such hi j is continuous at x + e k for any k > 1; consequently, for any k > 1 one gets 



and so 



/ nPi(m„ > -x,X n = j) < \/nWi{m n > -x-e k ,X n = j) 



lim sup y/n¥i(m n > -x,X n = j) < h itj (x +e k ). 

n— f +00 



The map hij being right continuous, one gets 

limsup y/n¥i(m n > —x,X n — j) < hij(x). 

n— >+oo 

On the other hand, for any N < n and < I < N , one gets 

N 

Pi(m n > -x,X„ =j) > ^Pi(5 Ti > -x,ti < n,T t+1 > n,X„ 

2=0 



(100) 
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which readily implies, by Lemma 5.3 



JV 



1=0 



liminf y/nW^rrin > -x,X n = j) > yjliminf y/n¥i(S Tl > -x,n < n,r ;+1 > n,X n = j) 

n— f+oo * — * n— >+oo 

N 



> 



fc"(0) 
fc"(0) 



2=0 



2?r 

X . i v / . /£"(()) 

2tt 



) E ( E p <(^ ^ = w A +h,3 ) 

) i=a \keE ) 

[(l+M*B* 1 (l [ _ xfi] ))A + ]. t . = h itj (x). 



(101) 



Combining (100 1 and (101), one gets the expected conclusion at x. 

Now we are going to prove that for any j £E E, the function (x,i) i— > hij(x) is harmonic 
with respect to X n ) and positive on 1 x E. One gets 

y/n + lPj(m„ + i > -x,X n +i = j) = \J^~~ E J Pi,iiVn^ii( i m n > -x-y 1} X n+1 = j)F(i, h, dj/i) 



with Ej(x + |Yi|) = x + pi j / j, du) < +oo. We now need the 

Lemma 5.4. There exists a constant C > suc/i i/iai /or a/? («, j) E x E, 
Vi,j £ Vi > 0, VriP. i (m„ > -x,Jf„ = j) < C(as + 1). 
By the dominated convergence theorem, one thus gets 

Vx > 0, hjj(x) = y~] / Pi, il h ild (y 1 + x)F(i,i 1 ,dy 1 ) =E i [h Xl , j (x + Y 1 

which means that (x, i) i— > Tijj is harmonic for (S n ,X n ) on R + x E 
By equality ( 2 1 of Theorem 



(102) 



)], (103) 



1.1 



for A > 0, one gets lim ' ' — 



o+ Hi d (r) X 

Tauberian theorem (see for instance Thm 1, XIII. 5, W. Feller [5]), we get 



= — and the classical 



h id (x) = Hij([-x,0]) 



Hi d (l/x) 

r(2) 



k"(0) 



Vj x as x — > +oo. 



(104) 



At last, assume that there exists (io,jo) € E x E such that hi o j o (0) = 0. Iterating 
Formula (103), one gets for any n > 1, 

h i j(0)=E io [h Xn , j (S n )}, 

so that 



hx n ,j {S n ) = 



By (104), there exists Mj > 1, such that for x > Mj , 

1 / 



inf hi, jo (x) > 



2 V fc"(0) Vjo >0 



(105) 



(106) 



and the central limit theorem for Markov chains ([8]) implies that for any i G E, 



— > M- 



n— y-\-oo 



y/irk"(0) Jm 



e 2<="(»)dx := a(Mj ) > 0. 
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Setting B n = ju; : - > Mj \ and B = limsup£>„, then for all i G E, one thus may 



write 



t (B) = lim Pi( I) B n ) > lim V t {B m ) = a(M jo ) > 0. 



For all oj £ B, one gets lim sup [S n (cj)] = +00 and so, by (106), one obtains 

x— >-+oo 



[Kjo{xo + Sn)lB] - Uwm Uj ° > 



-a.s. 



This contradicts (1051 since Pi(B) > 0, for any i G E. Then, for any i,j G E and a; > one 
gets hij(x) > h^ 3 (Q) > 0. □ 



It remains to prove Lemma 5.4 we will use the two following facts, whose proofs may 
be found in [10] : 

Fact 5.1 ([10 ). Let c, v G W + and (a n )n>o be a monotone sequence of non negative reals 
such that a n s n < c(l — s)~ u for any s G [0, 1[. Then 



n=Q 



Vn>2, a n <ce{l- e- 1 )-^ 1 ^^- 1 . 
Fact 5.2 ( 10J). Let H be a non- decreasing function on K + such that H(0) ~ and the 

^ r + oo 

integral H(X) :— / e~ Xx dH(x) does exist for any A > 0. Lf there exist 8, 7 > such that 
Jo 

VAe]0,<5], H(X) <cA~ 7 , 
then, for all x > <5 _1 , one gets H(x) < c e x 1 . 



Proof of Lemma\5.J\ Taking into account (931 and (82), we get for any i G E, 



HmA5:^(A) = -V^E(^ + ) 



jeE 



fc"(0) 



jeE 



k"(0) 



>0, 



which implies that there exist two constants S > and c > such that for any A G]0, S] and 

se]0,i[, 

+00 

sup£VEi(e Am ") ^cX^il- s)- 1 ' 2 . 



i£E 



n=0 



For A > 0, the sequence ^E(e Am ™)^ is decreasing with respect to n and the Fact |5.l| with 
v = 1/2 leads to 

ViEE, Vn>2, VAg]0,<5], ^ Ei(e Arn «) < ce(l - e _1 ) _1/2 2 3 / 2 A- 1 . 



Applying now Fact 5.2 with 7 = 1, we get, for all x > S 1 > 0, n > 2 and i,j G 2?, 

\/n]Pi(m n > —x,X n =j)< y/n Pi(m„ > -a;) < c x a;, 

where ci = ce 2 (l - g- 1 )- 1 /^ 3 / 2 . 

On the other hand, for < x < <5 _1 , one gets 

Vn Pi(m„ > -a, X n = j) < P*(m n > -.T 1 , Jf„ = j) "^4°° MO 
and one thus may write, , for any i,j G E and x > 0, 

Vn Pj(m n > -x, X„ = j) < cix + c 2 
where C2 = sup Pi(m„ > — 5~ ,X„ = j). 

71>1 

i,jeE 



□ 
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We end this section with the following elementary consequence of the above : 
Fact 5.3. There exists a constant c > 1 such that, for any i,j £ E and x > one gets 

— — < hi t j(x) < c(x + 1) 



Proof. By (104 1, there exists c\ > and x\ > such that < hij(x) < c\{x + 1) for 
x > x\. For U < x < X\ one thus gets 



cMx^ " -■"->' 



(1 + x) < h it j(0) < h id (x) < hij(xx) < c x {x + l)(xi + 1). 



and one set c := max(ci(xi + l),Ci^^y). □ 
5.4 Proof of Theorem HT3l 

Proof. By the Markov property and Fubini's theorem, we have, for < e < A, 



+oo n 

= ^z n [^+^E,(e AS ^ £S ",5o >S fc ,». ,S k -! >S k ,S k+1 >S k ,--- ,S n > S k ,X n = j)] 

+oo n 

= E zH { 6 ^ + EE E * [e (A " £)Sfc , 5*0 > S k , ■ ■ ■ , S k -i > 5 fc) X fe = I x 

)i=0 fe=l leE 

E l [e- eS ~-* ,S t >(),••• ,5„_ fe >0,X„_, 
= E [E zfc]E ^ e(A " )S " 51 > S k ,-- - ,S k -i>S k ,S k <0,X k = l) x 



[^z p E ; (e- eS -^ >0,--- ,5 p >0,Xj, 

= {(/ + AA* J B:(A- £ ))(/ + PC 2 (-e))} . 



~p=0 



So by the first assertion of Theorem 4.1 letting z — > 1, one obtains 

+00 

g E . (e Am„- £ s n _ Xn = i} = {(J + (A - e ))(J + 7>Ci < +00. 

?i=0 

□ 

6 Appendix 

6.1 Absolutely continuous components for A; times convolution of a 
matrix of positive measures on K 

We use here the Notations |2.1| and we prove the 



Lemma 6.1. Assume that M{dx) — ((J>i.j(dx))i<i,j<N is a matrix of positive measures on 
M. // the following two conditions hold simultaneously: 

1. there exist (ia,jo) & {lj ■ • • , N} 2 and uq > 1, such that /^"^(cfe) has an absolutely 
continuous component; 
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2. there exists m > 1, such that M* ni (R) > 0, 

then for any k > (n + l)nin , one gets M fc (IR) > and there exists at least one absolutely 
continuous component term in M . 

Proof. There are two cases to consider. 

Case 1 iq = jo . The matrix M* n ° has thus an absolutely continuous component term in 
its diagonal. Since M* n ° ni — (M*" )™ 1 , it is clear that there also exists an absolutely 
continuous component term on the diagonal of the matrix M* n ° ni . Moreover, one gets 
M' ni {R) > 0, so that M'"° ni (R) = (M' ni (M))"° > 0. 

Consequently the matrix M* n ° ni has an absolutely continuous component term on its 
diagonal and M' n ° ni (R) > 0. This implies that for any k > (ni + l)no«i > UqtIi, the 
matrix M' k has at least one absolutely continuous component term and M ,fc (]R) > 0. 

Case 2 io ^ jo- Set n\ = (rii + l)no. The positivity of M*™ ™ 1 (IR) can be obtained easily 
using the same argument as in Case 1. Remark that 

N 

^(^)=E^:r ) ( d -)^& ) (^)- 
i=i 



Since M' n ° ni (R) > and (M* n ° (dx)) io - o has an absolutely continuous component 
so has the measure /^"^(dx). 1 

easily. 



term, so has the measure fJf" 1 ) (dx). We are therefore in the first case and conclude 



□ 

In particular, we get the following lemma: 



Lemma 6.2. If the hypotheses of lemma \6.1\ are valid, there exists k% > 1 such that 
M' kl (R) > and all the terms of M' kl have absolutely continuous components. 

Proof. Take k\ = 4/co with fco = (uq + l)n±no- The positivity of M ,fcl (IR) is an immediate 
consequence of lemma [6T| In addition, 

M' 2k ° = M' k °M' k °. 



By Lemma 6.1 one has M* k °(M.) > and M' k ° has an absolutely continuous component 
term ■ So according to the above equality, we see that every term of M' 2k °(ei> o ) and 



M (cji ) has an absolutely continuous component. It is thus clear that all the terms of 



the matrix M' kl = M* 4k ° have an absolutely continuous component. □ 
6.2 Proof of Theorem I2TH 



Proof of Theorem 2.1 1. The first assertion is a direct consequence of the perturbation 



theorem (see Theorem 9 of Chapter 7 in [4] for instance). 

2. To prove the second assertion, we will use the following lemmas: 

Lemma 6.3. There exist a\ > 0, (3\ > and \i €]0, 1[ such that r(P(A)) < xi f or 
any A € C satisfying \Re A| < a\ and \Im A| > j3\. 

Lemma 6.4. For any < a < b, there exist a a ,b > and Xa,b G]0, 1[ such that 
r(P(A)) < Xa,b for any A G C satisfying \Re A| < cta^ and a < \Im A| < b. 

Theorem |2.1| can thus be proved easily. Indeed, it is sufficient to fix o, b in Lemma [6.4| in 
the following way : a — a , b — fi\ given by Lemma 6.3 and a' = inf (ao, oti, a a j,), x — 
inf(Xl,Xo,6)- 

□ 
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It remains to prove Lemma 6.3 and Lemma 6.4 We first need the following fact : 

Fact 6.1. Fix 7 > and let f : K i— > K be such that the function y 1— > e 7 ' y '/(y) belongs to 
V-(R,dx). Then 

lim sup / e {a+lt ^f{y)dy 

i«i<7 



0. 



Proof. For any e > 0, there exists a function f e <G C 1 and with compact support C [— M, M] 
and such that 

' e 7 ^l|/( 2 /)-/ £ ( 2 /)|dy< £ . 



(107) 



For any a € [—7, 7], one has 
3 (a+lt) V(y)dy < 



(a+4t)y (/(y) - / B (»))d»| + I / e (a+it) Ve(2/)dy 



< / e^l|/(y)-/ £ (y)|dy + 



„ 7 M 



1*1 



l£(y)|dy 



Using (|T07| and letting i — > +00, one can obtain the expected result. □ 

there exists k\ > such 



6.2 



Proof of Lemma 6.3 Set M= (pijF(i,j,dx)) . By Lemma 

that all the terms of the matrice M' kl have absolutely continuous components. Using the 
fact that 

M'j' L (dx) = ip ku i tj (x)dx + 9 kui j{dx), 
where for any € E x E, 

• the function <-fh,i,i is strictly positive, belongs to L 1 (IR,da;) and satisfies 



< / if k ,t,j(x)dx < 1; 



&k,i,j(dx) is a singulary measure with respect to the Lebesgue measure such that 



< / 6k,ij{dx) < 1. 



Recall that the matrice containing the singulary measures 6k%,i,i is denoted by Qk t {dx) and 
its relative Laplace transform term by term is denoted by £(0fc)(A), for |Re A| < «o- 
By Lemma|6.1| we have 



limsup sup \\P kl (a + it)\\ < lim sup \\£(H kl )(a + it)\\ + limsup sup ||£(6 fcl )(o + it)\\ 



* + °° |a|<Qn 



|a|<a 

< sup ||£(9 fcl )(a)|| 

\a\<a 



1*1^+°° |a|<a 



Moreover, ||£(6 fcl )(0)|| = 1-5 with 5 e]0, 1[ ; by continuity of the map i£R4 £(6 fcl )(x), 
there thus exists a real number ct\ such that 

sup ||£(6 fel )(a)|| < 1-5/2 <1. 

|o|<ai 

Set xi = 1 — <^/4 and choose j3i > such that for any A € C satisfying |Re A| < ai and 
|Im A| > fi x one gets ||P fcl (A)|| < Xi, which implies r(P(A)) < xi 7 * 1 < 1- □ 
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Proof of Lemma 6.4 Fix A e C s.t. |Re A| < a\ and |Im A| G [a,b]. Since for any i,j <E E 
the measure P** 1 has an absolutely continuous component, one gets 



|i?j(A)|<i?j(ReA), 



i.e. |P*j(A)| < pA^j^Re A) with < p x < 1 ; by continuity of the map A i-> |P*}(A)|, one 
gets p a! b := sup pa g]0, 1[. There thus exists < p < 1 such that 

|Rc A|< Q1 

|Im A|e[a,b] 

|P*j(A)|<pP£(ReA). 
Therefore, for any A such that |Re A| < cti and |Im A| € [a, b], one gets 

r(P(A)) <p^fc(ReA). (108) 

But, one gets 

\k(Re A) — 1| < |Re A| sup \k'(u)\ < c*iM ai) 
whith Af ai = sup < +00. Finally, for a± small enough, one gets 

—Oil < u < a 1 

Xa , 6 := sup r(P(A)) e]0,l[. 

Re \\< ai 

|Im A|G[a,b] 

□ 



References 

[1] Borovkov, K. A. (1980). Stability theorems and estimates of the rate of convergence 
of the components of factorizations for walks defined on Markov chains. Theory of 
Probability ans its applications 25, no. 2, 325-334. 

[2] Bratiichuk, M. S. (1997). Properties of operators of additive Markov processes I. Theor. 
Probab. and Math. Statist., no. 55, 19-28. 

[3] Bratiichuk, M. S. (1998). Properties of operators of additive Markov processes II. Theor. 
Probab. and Math. Statist., no. 57, 1-10. 

[4] Dunford, N., and Schwartz, J. (1988). Linear Operators, Part II Spectral Theory, Self 
Adjoint Operators in Hilbert Space, Johy Wiley & Sons, INC., USA. 

[5] Feller, W. (1968). An introduction to probability theory and its applications, Johy 
Wiley & Sons, INC., USA. 

[6] Flajolet, P., and Odlyzko, A. (1990). Singularity analysis of generating functions. SIAM 
J. Discrete Math. 3, 216-240. 

[7] Geiger, J. and Kersting, G. (2000). The survival probability of a critical branching 
process in random environment. Ther. Verojatnost. i Primenen 45, 607-615. 

[8] Guivarc'h, Y. and Hardy, J. (1988). Theorernes limites pour une classe de chaines de 
Markov et applications aux diffcomorphismes d'Anosov. Ann. Inst. Henri Poincare 24, 
no. 1, 73-98. 

[9] Guivarc'h, Y., Le Page, E., and Liu, Q. (2003). Normalisation d'un processus de 
branchement critique dans un environnement aleatoire. C. R. Acad. Sci. Paris. 337, 
no.9, 603-608. 



45 



[10] Kozlov, M. V. (1976). On the asymptotic behavior of the probability of non-extinction 
for critical branching processes in a random environment. Theory Probab. 21, no. 4, 
791-804. 

[11] Le Page, E., and Peigne, M. (1997). A local limit theorem on the semi-direct product 
of R*+ and R d . Ann. Inst. Henri Poincare 33, 223-252. 

[12] Le Page, E., and Ye, Y. (2010). The survival probability of a critical branching process 
in Markovian random environment. C. R. Acad. Sci. Paris. 348, no. 5, 301-304. 

[13] Presman, E. L. (1969). Factorization methods and a boundary value problem for sum 
of random variables defined on a Markov chain. Math. USSR-Izv. 3, no. 4, 815-852. 

[14] Widder, D. V. (1946). The Laplace transform, Princeton University Press. 



46 



